hdu4745 two rabbits

题目实际上是要求把原序列扩展一倍之后区间长度为n的最长回文序列长度(一开始我也想不到可以这样想啊,还是多感受感受吧= =)

然后就是dp求啦,这道题目dp数组必须二维,就不要手贱优化空间了,会TLE的,不要问我为什么会知道.

最后注意下求ans的时候因为可以有一块石头不在回文序列里面却符合题意,这里注意判断一下dp[i][i+n-1]+1是不是更大就可以啦.

你可能感兴趣的:(hdu4745 two rabbits)