摘要：
题解 从后往前递推 如果我们知道了第i天的最优方案和第i天选择的蔬菜，加入第i天选择的蔬菜数量为S，我们只需要减去最小的S (i 1) M 个蔬菜即可 所以我们只要求出最后一天的蔬菜选择 我们把每个蔬菜拆成c 1个价值为a和1个价值为a + s，从大到小排序，然后用并查集维护可以选择的位置 代码 c 阅读全文
摘要：
题解 枚举x所在的地图的颜色，然后2 SAT建边 如果v所在的地图刚好是不能选的，那么u这边只能选另一种颜色 否则就是u的颜色到v的颜色 v的另一种颜色到u的另一种颜色 代码 cpp include include include include include include include // 阅读全文
摘要：
C K th Substring 题解 找出第K大的子串，重复的不计入 这个数据范围可能有什么暴力可以艹过去吧，但是K放大的话这就是后缀自动机板子题啊= = 代码 D Equals 题解 给出可交换的两个位置，和一个排列，求最后能达成pi = i的位置 直接用并查集维护连通性，判一下这个位置上的数和 阅读全文
摘要：
题解 K次剩余终极版！orz 写一下，WA一年，bug不花一分钱 在很久以前，我还认为，数论是一个重在思维，代码很短的东西 后来。。。我学了BSGS，学了EXBSGS，学了模质数的K次剩余……代码一个比一个长…… 直到今天，我写了240行的数论代码，我才发现数论这个东西= =太可怕了 好吧那么我们来 阅读全文