←_←

题目链接 题意 有两个长度相同的字符串s1，s2，现有一个操作，可以把s1串中的一段区间内的所有字母都换成任意一个字母，问将s1变成s2需要最少操作次数。 要注意后刷的会覆盖前面刷的 思路 先预处理一个dp[i][j]表示一个空字符串变成s2中i-j区间需要最少操作次数 预处理dp后，在对s1求最优解，状态转移方程和条件可以看代码 代码 #include <stdio.h> #...

题目描述: 判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？ 输入描述: 多组数据 第一个有两个数n,m，分别表示字符的种数和字符串的长度 第二行给出一串字符，接下来n行，每行有一个字符(a~z)和两个整数，分别表示添加和删除这个字符的...