2022年10月25日
DP
摘要： CF1733D2 首先只需要 dp $s[i] != t[i]$ 的位置。 可以缩起来，设 $v[i]$ 表示 $i$ 的原始位置。 $f[i][j]$ 可以由 $f[i+2][j], f[i][j-2], f[i+1][j-1]$ 转移过来。 因为一次操作删掉两个位置的字符。转移两个单位长度。 设 阅读全文
posted @ 2022-10-25 18:44 Lates 阅读(331) 评论(0) 推荐(0)