摘要： 对每个位置进行操作，求出最终变成相同字母的代价，然后把所有的位上代价加起来，使得总代价最小。res[i][j]表示将字母i+'a'和字母j+'a'变为相同的代价，设最终都变成字母k+'a',那么res[i][j] 2 #include 3 #define N 100010 4 #define M 30 5 #define INF 9999 6 #define min(a,b) ((a)>(b)?(b):(a)) 7 8 int dp[M][M],rec[M][M],res[M][M],vis[M][M]; 9 char s[N],t[N]; 阅读全文