警示后人(#4 WA )
查看原帖
警示后人(#4 WA )
140360
MeowScore楼主2022/8/28 20:09

做区间 dp 的时候如果左右端点处字符相同,则有 f[l][r]=min(f[l][r],f[l+1][r-1])。但是当 r==l+1 时,会调用形如 f[i+1][i] 的东西,我们 dp 前应把数组初始化为正无穷,然后这里就寄了。解决方法为初始化的时候把 f[i+1][i] 都设成 00,或者转移的时候特判当前区间长度为 22 的情况。

2022/8/28 20:09
加载中...