如果你WA 30
查看原帖
如果你WA 30
549999
sail_with_pleasure楼主2023/3/9 16:01

由于摆渡车可能会来晚之后又来晚,所以传统的加一个 a[i+m]a[i+m] 虚点的做法是不行的,如果你WA 30那很可能因为这个。

(解决办法是将dp改成n2n^2的做法,然后再加大概十五个a[i+m+m]a[i+m+m],a[i+m+m+m]a[i+m+m+m]等虚点便可通过此题,而且还是挺不容易卡的)

2023/3/9 16:01
加载中...