DeepJay

摘要： 题目链接：传送门 题目思路： 字符串t 一共有两种情况： 1） t[1]==t[2] 直接统计s[i]==t[1]的个数，剩余的不相等的字符作修改，最后利用等差数列求和公式求出答案。 2） t[1] !=t[2] 定义 dp[i][j][k]， 表示s串 前i个字符 ，j次修改，使得有k个字符 == 阅读全文

摘要： 题目链接：传送门 题目思路：题目相对于easy version 添加了一个cost条件，即w[i]/=2，不再是一次move，而是cost[i]次move（cost[i] ==1 or 2 ) 。 根据easy version贪心的思想，可以对于cost=1 和 cost=2 的两种边分别构造一个最 阅读全文