在转移最后的答案数组 f(i,j)f(i,j)f(i,j) 数组的时候,枚举断点 kkk 为什么是 [i,j][i,j][i,j] 而不是 [i+1,j−1][i+1,j-1][i+1,j−1]。
在第二篇题解里面解释道:
如果你使用这两个方程转移,你会发现根本不需要判断是不是会出界!,因为不合法状况一定不会RE且为0,符合不合法状况的理想的值。
如果出界的情况一定为 0 的话,那么感觉似乎先处理区间长小于等于 222 的,再循环 i+1i+1i+1 到 j−1j-1j−1 也可以()。