摘要：
题目链接：https://codeforces.ml/problemset/problem/1446/B 题意：给定2个字符串a，b 求其中的任意子串的贡献值最大 贡献值为4*LCS（a,b ）-|a|-|b| 思路：考虑到要n^2 处理 并且还要考虑子串的问题 所以想到dp 定义的状态为dp[i] 阅读全文
摘要：
此处总结的是 矩阵类地图和LIS LCS问题 何时能用： dp一定是最优解 因为dp是得到了所有的情况 只不过取了最优的答案，所以三种属性一定满足，即 数量/max/min 也可以用来判断是否存在的合法性 见题目3 即dp[i][j]=1 即代表这个状态的合法 注意dp得到了模型之后，下次再见到类似 阅读全文