0pts:不要忘记车不可以随便开,要标记每个点在每个时刻有没有能向左或向右开的车。一定要左右分两个数组标记,因转移要分左右。
60pts:你是否在位置为1时向0号车站转移了,或是在n向n+1号车站转移了?可以特判解决,也可以把标记的数组整个全初始化为0(而不是只把时间小于等于T、位置小于等于n)。显然前者更优。