摘要：
题解 听说是什么序列自动机？ 我们考虑对于每个位置的串，下面拼接相同的字符时，拼接最近的一个，这样可以保证不重不漏 为了实现这个我们需要什么呢，我们需要一个链表，记录一下每个位置的下一个字符会转移到哪里 例如 ABAB ch[1]['A'] = 3 ch[1]['B'] = 2 听起来挺好建的，具体 阅读全文
摘要：
题解 蒟蒻只会$O(nAB)$的dp= = 那么先说答案 $S_{u}(n 1,a + b 2) \binom{a + b 2}{a 1}$ 其中$S_{u}(n,m)$表示无符号第一类斯特林数（求n个数排列成m个圆的方案数） 怎么样呢，除了最高的柱子，剩下的一定是 一个高的柱子，后面跟着一些小于它 阅读全文
摘要：
题解 这道题的结论很显然= = 就是暴力求的话，把一个区间的数排一下序，如果当前这个数大于前面所有数的前缀和+1，那么前缀和+1即我们所求的答案 那么我们设置一个当前答案（初始为1），在主席树上求出来小于这个答案的数的和是多少，设为t，如果t = ans,那么设置ans = t + 1 容易发现，在 阅读全文
摘要：
题解 我们发现没有限制的小方格可以随便填 然后考虑有限制的，我们把它切割成一个个小块（枚举相邻的横纵坐标），然后记录一下这个小块的最大值限制（也就是所有覆盖它的矩形最小的最大值） 记录一下每个小块的大小，和每个小块在哪些有限制的大矩形，且小块的最大值限制等于大矩形的最大值限制，用一个二进制数表示 然 阅读全文
摘要：
题解 题目太丧，OJ太没有良心，我永远喜欢LOJ！ （TLE报成RE，垃圾洛谷，我永远喜欢LOJ） 好的，平复一下我debug了一上午崩溃的心态= =，写一写这道题的题解 把所有限制去掉，给出一个值，和一堆数种选一个异或起来求最大值，是一个经典的字典树问题，如果去掉了d的限制，我们类似主席树那样求一 阅读全文