【NC204088】病毒扩散

题目链接：https://ac.nowcoder.com/acm/problem/204088
dp动态规划
首先考虑在一条直线上传播的情况，容易推出：

F[t][n]=F[t-1][n]+F[t-1][n-1]

由于在不同路径上的传播情况可以迭加，所以最终结果即为：
ans=（0,0）到（x,y）路径数 * F[t][n]
路径数的dp公式也易推出：

dp[x][y]=dp[x-1][y]+dp[x][y-1]

ac代码：

#include<bits/stdc++.h>
#define rep(i,n) for(int i=1;i<=n;i++)
#define int long long
#define endl '\n'
using namespace std;
 
const int mod=998244353;
int n,m,k,x,y,z;
int F[5005][2005];
int F2[2005][2005];
 
void solve() {
    cin>>x>>y>>n;
    cout<<F[n][x+y+1]*F2[x+1][y+1]%mod<<endl;
}
 
#undef int
int main() {
    ios::sync_with_stdio(false);
    F[0][1]=1;
    rep(i,5002) rep(j,2002) {
        F[i][j]=(F[i-1][j]+F[i-1][j-1])%mod;
    }
    F2[0][1]=1;
    rep(i,2002) rep(j,2002) {
        F2[i][j]=(F2[i-1][j]+F2[i][j-1])%mod;
    }
    int T;cin>>T;
    while(T--) solve();
}