2018年10月8日
DP 题集 2
摘要： "关于 DP 的一些题目" "String painter" 先区间 DP，$dp[l][r]$ 表示把一个空串涂成 $t[l,r]$ 这个子串的最小花费。再考虑 $s$ 字符串，$f[i]$ 表示前 $i$ 个字符相同时的最小花费。 "Parade" 单调队列优化 DP。 "Free Goodie 阅读全文
posted @ 2018-10-08 11:20 ftae 阅读(223) 评论(0) 推荐(0) 编辑
DP 题集 1
摘要： "关于 DP 的一些题目" 参考资料 "[Tutorial] Non trivial DP Tricks and Techniques" DP "Rain and Umbrellas" "Mr. Kitayuta, the Treasure Hunter" "Power of String" 首先我 阅读全文
posted @ 2018-10-08 11:10 ftae 阅读(390) 评论(0) 推荐(0) 编辑
关于 DP 的一些题目
摘要： DP 是真的好玩。 口胡一段话题解： "DP 题集 1" "DP 题集 2" 阅读全文
posted @ 2018-10-08 11:09 ftae 阅读(149) 评论(0) 推荐(0) 编辑