【POJ3280/洛谷2890】[Usaco2007 Open Gold]Cheapest Palindrome（动态规划）