摘要：
高级的暴力，神仙优化…… 首先$O(n^{3})$的$dp$很好想，然后这样可以$O(1)$地回答询问。 考虑到所有物品的体积是一个连续的区间，所以说我们可以合并一些物品来达到预处理时间均摊的效果。 我们知道$k = pm + q$表示一个带余除法，那么我们对于每一个$k$，考虑枚举物品的体积$v$ 阅读全文
摘要：
昨晚忘记判只有一个字符的情况fst了呜呜呜 挺有趣的题，昨晚连刚带猜弄出结论 考虑答案的取值，最优答案可能是一个后缀，或者是一个前缀，或者是一个后缀加上前缀 那么翻转之后最优答案的可选值就有了1的前缀+n的后缀 对于一个合法的zebra串，无论怎么翻转都不会影响他的取值，所以预处理一遍扫过去找答案即 阅读全文