Cheapest

题意 有一个字串 $S$ 长 $M$，由 $N$ 个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 分析 定义状态 $dp[i][j]$ 表示使 $i$ 到 $j$ 这一段区间变成回文串所需要的最小代价。 显然，$dp[i][j]$ 只能由 $dp[i + 1][j] ......