对称性——cf405d
摘要：
以后碰到这种题就应该往对称性想：设x的对称数x‘是1e6-x+1 对于任意一组对称数x+x'-2=1e6-1,2e6-(x+x')=1e6-1,即X集合Y集合同时加上任意一组对称数都是可以的 枚举每个xi,如果其对称数1e6-xi+1不在集合X中，那么在Y中添加这个对称数即可，正确性显然 反之如果对 阅读全文
posted @ 2019-08-30 18:38 zsben 阅读(214) 评论(0) 推荐(0) 编辑
线性dp——1197D
摘要：
一开始没有什么头绪，后来注意到m<=10,考虑是否可以用dp[i][j]表示第i位，前面跟了j个数的最大值 那么第i+1个数，直接和第i个数的[0,m]的m+1种状态去转移即可，如果是由0或m状态拓展出去的，那么值要-k 策略和序列最大连续子段和的贪心策略一样 阅读全文
posted @ 2019-08-30 11:17 zsben 阅读(124) 评论(0) 推荐(0) 编辑