DP
戏文唱一出
这个作者很懒,什么都没留下…
展开
-
状压DP Hiho-1044 状态压缩
状态压缩 [HihoCoder - 1044] 小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节! 但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此,因为美食节的吸引,许多人纷纷踏上了和小Hi小Ho一样的旅程,于是有相当多的人遭遇到了和小Hi小Ho...原创 2019-07-13 11:40:02 · 160 阅读 · 0 评论 -
数位DP 回文序列 POJ-3280 Cheapest Palindrome
Cheapest Palindrome [ POJ - 3280 ] 题目大意: 给定字符串s,长度为m,由n个小写字母组成。在s的任意位置增删字母,把它变成回文串,增删特定字母的花费不同,求最小花费 思路 定义状态dp[i][j]表示字符串s的子区间s[i, j]变成回文的最小花费 那么每次有三种情况: 如果s[i] == s[j], 那么dp[i][j] = dp[i + 1][j -...原创 2019-09-23 21:23:33 · 134 阅读 · 0 评论