- 博客(1)
- 收藏
- 关注
原创 【POJ3280/洛谷2890】[Usaco2007 Open Gold]Cheapest Palindrome(动态规划)
题目:POJ3280洛谷2890分析:首先,考虑只可以加字的情况设s[i]表示第i个字符,add[i]表示加上一个字母i的花费,dp[i][j]表示把区间i~j变成回文串的花费,那么1.如果s[i]==s[j],那么只需要把(i+1)~(j-1)变成回文串就可以了,即dp[i][j]=dp[i+1][j-1]2.如果s[i]!=s[j],那么可以先把i~(j-1)变成回文串,然后在前面加一个s[j...
2018-01-20 15:04:53 298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人