由于摆渡车可能会来晚之后又来晚,所以传统的加一个 a[i+m]a[i+m]a[i+m] 虚点的做法是不行的,如果你WA 30那很可能因为这个。
(解决办法是将dp改成n2n^2n2的做法,然后再加大概十五个a[i+m+m]a[i+m+m]a[i+m+m],a[i+m+m+m]a[i+m+m+m]a[i+m+m+m]等虚点便可通过此题,而且还是挺不容易卡的)