poj 3280 区间dp

题意：给你m个字符。当中有n种字符，每种字符都有两个值，各自是添加一个这种字符的代价。删除一个这种字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。

思路：区间dp 设dp[i][j]表示从i到j区间满足条件的最优解

状态方程：