摘要:
题解 从后往前递推 如果我们知道了第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行的数论代码,我才发现数论这个东西= =太可怕了 好吧那么我们来 阅读全文