摘要：
题目传送门 1 /* 2 最大子矩阵和：把二维降到一维，即把列压缩；然后看是否满足最大连续子序列； 3 好像之前做过，没印象了，看来做过的题目要经常看看:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 using na... 阅读全文
摘要：
题目传送门 1 /* 2 题意：已知起点(1,1)，终点(n,m)；从一个点水平或垂直走到相邻的点距离+1，还有k个抄近道的对角线+sqrt (2.0)； 3 递推DP：仿照JayYe，处理的很巧妙，学习:) 4 好像还要滚动数组，不会，以后再补 5 */ 6 #includ... 阅读全文
摘要：
题目传送门题意：中文题面分析：LCIS应用：设置b[]为a[]的反转，然后LCIS，若相等的是自己本身，则+1， 否则+2代码：#include #include #include #include using namespace std;const int MAXN = 2e2 + 10;cons... 阅读全文
摘要：
题目传送门 题意：n位数，k进制，求个数分析：dp[i][j] 表示i位数，当前数字为j的个数；若j==0，不加dp[i-1][0];代码1：#include #include #include #include using namespace std;const int MAXN = 22;con... 阅读全文
摘要：
题目传送门 1 /* 2 1 r; 2 b; 3 w 3 2不能在最前面，所以dp[1] = 2; dp[2] = 2: 13 or 31 4 5 dp[i] = dp[i-1] + dp[i-2]; 6 只加1或3时，总数dp[i-1]; 只加12或3... 阅读全文