摘要：
输入样例： 4 5 acbd abedc 输出样例： 3 集合f[i][j]: 所有在第一个序列的前i个字母中出现，且在第二个序列的前j个字母中出现的子序列 属性：最大值max。 包含与不包含a[i] b[j]的情况，都不包含a[i] b[j]的情况：00: f[i-1][j-1], 都包含a[i] 阅读全文
摘要：
一层一层的，有着近似的线性关系，称为线性DP。 数字三角形： 复杂度：状态数量 * 转移，本题状态数量是n ^ 2 = 500 * 500 = 250000，转移是O(1)的。 #include <iostream> #include <algorithm> #include <cstring> u 阅读全文