摘要：
【UOJ 386】【UNR 3】鸽子固定器（贪心） 题面 "UOJ" 题解 一个不难想到的暴力做法是把东西按照$s$排序，这样子我们枚举极大值和极小值，那么我们选择的一定是这一段之间$v$最大的那$m$个东西。 考虑优化这个过程，我们枚举右端点，左端点向左移动，每次插入一个元素，用堆来维护选择的过程 阅读全文
摘要：
【Wannafly挑战赛29F】最后之作（Trie树，动态规划，斜率优化） 题面 "牛客" 题解 首先考虑怎么计算$[l,r]$这个子串的不同的串的个数。 如果$l=1$，我们构建$Trie$树然后第$i$层的点的个数就是$[1,i]$的答案。 如果$l$要向右移动一位，显然就是我们要把最上面那一层 阅读全文