摘要: #include <iostream> #include <algorithm> using namespace std; const int N = 310; int n; int s[N];//前缀和 int f[N][N];//状态 int main() { scanf("%d", &n); 阅读全文
posted @ 2019-11-19 02:16 晴屿 阅读(113) 评论(0) 推荐(0)
摘要: //设上升序列的最后一个数字为第i个,那么就以第i-1个位分类标准, //i-1可以没有,也可以是在数组中下标为1,下标为2 //一直到下标为i-1的数字 #include <iostream> #include <algorithm> using namespace std; const int 阅读全文
posted @ 2019-11-19 02:15 晴屿 阅读(99) 评论(0) 推荐(0)
摘要: #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; char a[N], b[N]; int f[N][N]; int main() { scanf("%d%d", & 阅读全文
posted @ 2019-11-19 02:15 晴屿 阅读(109) 评论(0) 推荐(0)
摘要: //从上往下 #include <iostream> #include <algorithm> using namespace std; const int N = 510, INF = 1e9; int n; int a[N][N]; int f[N][N]; int main() { scanf 阅读全文
posted @ 2019-11-19 02:14 晴屿 阅读(140) 评论(0) 推荐(0)