虽然题很水,但是看到考场上那么多人打挂了并且也是CSPT4于是来水一篇题解。
话说这道题竟然有无数巨佬SPFA误终身……
我们发现单纯的状态 f [ i ] [ j ] f[i][j] f[i][j] 不能记录哪些方格已经走过,又发现在每一列,走过的方格一定是连续区间,所以说状态改为:
- f [ i ] [ j ] [ 0 ] f[i][j][0]
虽然题很水,但是看到考场上那么多人打挂了并且也是CSPT4于是来水一篇题解。
话说这道题竟然有无数巨佬SPFA误终身……
我们发现单纯的状态 f [ i ] [ j ] f[i][j] f[i][j] 不能记录哪些方格已经走过,又发现在每一列,走过的方格一定是连续区间,所以说状态改为: