摘要： 原题地址 题意： 给定两个字符串s1,s2，每次可以对s1的一个区间进行操作，使其一段区间内的所有字符都变成一个字符，问最少操作数使得s1变成s2。 题解 （完全照搬网上题解系列） 首先考虑由空串变成s2，dp[i][j]表示[i,j]和s2相同需要的最小步数。相比朴素地操作数j-i+1，如果s2在 阅读全文