摘要：
本题数据量比较小，建议使用记忆化搜索的方式来解决。 转移方程也比较简单，只需找到x1,y1到x2,y2当中的最小值即可。 这题主需要是训练二维前序和，原题是求方差，麻烦一些些。 #include <cstring> #include <iostream> #include <algorithm> # 阅读全文
摘要：
本题求取最长连续子串，最多可以删除一位。 这题是典型的dp状态机模型，我们需要两维数组，第二维表示是否之前已经删除过一位。整体f[i][0],f[i][1]表示以第i个数字结尾的最大值 #include<iostream> #include<cstdio> #include<cstring> #in 阅读全文