B - Flipping Game(dp)

题意： 给出n,k,m三个数，和两个只有0和1 的字符串，问对第一个字符串选取m个字符，反转，重复k次，问有多少种方法变成第二个字符串。对答案取模。
思路： 可以发现，反转奇数次后结果是不一样的，所以对比两个字符串，不一样的地方一定是要反转奇数次的。设dp[i][j]表示第i次反转，有j个灯泡反转了奇数次。设第i次反转选择了a个反转为奇数次的，则dp[i+1][j-a+m-a]+=dp[i][j]*c[j][a]*c[n-j][m-a]，c是组合数，预先处理出来就好。
代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod = 998244353, N = 1e2 + 5;
int t, n, k, m;
string a, b;
ll dp[N][N], c[N][N];
int main() {
    for(int i = 0; i <= 100; i++)
        c[i][0] = 1;
    for(int i = 1; i <= 100; i++)
        c[i][i] = 1;
    for(int i = 2; i <= 100; i++)
        for(int j = 1; j <= i - 1; j++)
            c[i][j] = (c[i - 1][j - 1] + c[i - 1][j]) % mod;
    cin >> t;
    while(t--) {
        cin >> n >> k >> m >> a >> b;
        int num = 0;
        for(int i = 0; i < n; i++)
            if(a[i] != b[i])
                num++;
        memset(dp, 0, sizeof dp);
        dp[0][num] = 1;
        for(int i = 0; i < k; i++)
            for(int j = 0; j <= n; j++)
                for(int p = 0; p <= m; p++)
                    if(j >= p && n - j >= m - p)
                        dp[i + 1][j - p + m - p] = (dp[i + 1][j - p + m - p] + (dp[i][j] * c[j][p] % mod) * c[n - j][m - p] % mod) % mod;
        cout << dp[k][0] << endl;
    }
    return 0;
}