摘要： 题目链接题意 ： 给你两个长度为N的字符串，将第一个字符串每次只能变化M个，问变换K次之后变成第二个字符串一共有几种方法。思路 ： DP。dp[i][j]表示变了 i 次之后有j个不一样的字母的方法数。状态转移方程：dp[i+1][j+M-2*k] += (dp[i][j]*(c[j][k]*c[N... 阅读全文