摘要: 从这里开始 题目目录 Problem A Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段,如果划成$1 + 2$会和后面相同,那么划成$2 + 1$,如果前一段和前面相同,那么把前一段和前面合并。每次操作后段数都不会减少。所以存在一种最优方 阅读全文
posted @ 2019-10-03 16:21 阿波罗2003 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 从这里开始 比赛目录 Problem A 01 Matrix Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 1e3 + 5; int W, H, A, B; int mai 阅读全文
posted @ 2019-10-03 13:59 阿波罗2003 阅读(370) 评论(0) 推荐(0) 编辑