題意:給你m個字元。當中有n種字元,每種字元都有兩個值,各自是添加一個這種字元的代價。删除一個這種字元的代價,讓你求将原先給出的那串字元變成回文串的最小代價。 思路:區間dp 設dp[i][j]表示從i到j區間滿足條件的最優解 狀态方程: