摘要：
传送门 十分显然的DP 设 f [ i ] [ j ] [ k ] [ 1/0 ] 表示当前考虑到 A 串第 i 位，匹配到 B 串第 j 位，已经划分了 k 分，当前为 选 or 不选 如果 A [ i ] ≠ B [ j ] 那么当前位不能选，则只有一个转移 f [ i ] [ j ] [ k 阅读全文
摘要：
传送门 很显然的DP 我们设 f [ i ] [ j ] 表示在位置 i , j 时需要的最少的点击次数 考虑不点击的影响 f [ i ] [ j ] = f [ i-1 ] [ j + y [ i ] ] 如果点击 f [ i ] [ j ] = f [ i-1 ] [ j - x [ i ] ] 阅读全文