该文被密码保护。 阅读全文
摘要：
首先是一个显然的结论：肯定是一口气把一头狼杀死，因为如果东砍一刀，西砍一刀，这样显然不会比直接砍死优 然后就是非常简单的 $dp$ 了 $dp[i][j]$ 表示杀死了 $i$ 到 $j$ 范围内的狼的最小代价 枚举最后一头杀死的狼 $k$，转移即可 阅读全文
摘要：
很容易想到AC自动机，但是却发现不怎么支持删除 完蛋，怎么办？ 思考如何优化暴力 有两种暴力：一种是kmp，一种是trie trie时间复杂度优秀，但空间不行； kmp时间不行 那么我们可以互补一下 对于长度小于 $sqrt$ 的，我们加入 $trie$ 中，否则暴力 $kmp$，这样能够维持时间复 阅读全文
摘要：
题目意思好毒瘤 很容易想到 $dp$ 状态 $dp[i][j][k]$ 表示枚举到第 $i$ 个位置，左大拇指在 $j$，右大拇指在 $k$ 的最少代价 对于每一个按键，直接枚举用哪个手去覆盖即可 但是题目那个手不能覆盖怎么处理？ 其实并不需要考虑，这种情况一定会被一种同样优秀的方法替代掉 阅读全文