本题易错细节(假如你0或60pts)
查看原帖
本题易错细节(假如你0或60pts)
1176033
vinegarchen楼主2024/12/4 10:37

0pts:不要忘记车不可以随便开,要标记每个点在每个时刻有没有能向左或向右开的车。一定要左右分两个数组标记,因转移要分左右。

60pts:你是否在位置为1时向0号车站转移了,或是在n向n+1号车站转移了?可以特判解决,也可以把标记的数组整个全初始化为0(而不是只把时间小于等于T、位置小于等于n)。显然前者更优。

2024/12/4 10:37
加载中...