摘要：
前两题不想写了 数位DP 1003 King's Order 考虑i的后缀有j个连续，转移状态很简单，滚动数组优化(其实不用) 约瑟夫环 1004 King's Game 约瑟夫问题的一个变种，然而题目全部是在唬人，就是一个简单的递推。虽然我知道有人会打表。。。 我们看看裸的约瑟夫是怎么玩的：nn 阅读全文
摘要：
组合 1001 LCP Array 第一题就小难，出题的好像是浙大的大牛？ 找到一个规律：a[i] = x, s[i..i+x]都想同。a[i] = a[i+1] + 1 (a[i] > 0)，否则就是与后一个颜色不同，方案*25。第一次颜色相同的26种方案。 最短路 1002 Shortest P 阅读全文
摘要：
题目传送门 题意：要求任意连续子序列中0和1的数量差不超过k的方案数 分析：想好状态其实不难。dp[i][j][k]表示考虑前i长度，后缀中最大的 sum(0) - sum(1) = j, sum (1) - sum (0) = k的方案数，合并以下可以得到最大的|sum(0) - sum(1)| 阅读全文
摘要：
题目传送门 题意：从炮台射出一个球，三个及以上颜色相同的会掉落，问最后会掉落多少个球 分析：先从炮台找一个连通块，然后与顶部连接的连通块都不会掉落，剩下的就是炮台射出后跟随掉落的。 阅读全文