摘要："关于 DP 的一些题目" "String painter" 先区间 DP，$dp[l][r]$ 表示把一个空串涂成 $t[l,r]$ 这个子串的最小花费。再考虑 $s$ 字符串，$f[i]$ 表示前 $i$ 个字符相同时的最小花费。 "Parade" 单调队列优化 DP。 "Free Goodie 阅读全文

摘要："关于 DP 的一些题目" 参考资料 "[Tutorial] Non trivial DP Tricks and Techniques" DP "Rain and Umbrellas" "Mr. Kitayuta, the Treasure Hunter" "Power of String" 首先我 阅读全文

摘要：DP 是真的好玩。 口胡一段话题解： "DP 题集 1" "DP 题集 2" 阅读全文

摘要：参考 http://www.cplusplus.com/reference/bitset/bitset/ https://blog.csdn.net/snowy_smile/article/details/79120063 bitset 想法 一般先考虑题目的暴力做法，如果复杂度有 $1e9$ ，这 阅读全文