比赛 寒假集训2 评测结果 AATTT
题目名称 UNO 最终得分 40
用户昵称 小福鑫 运行时间 3.352 s
代码语言 C++ 内存使用 21.08 MiB
提交时间 2026-02-25 10:23:20
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MOD=998244353;
int n,m,k,dp[101][101][101][3];
signed main(){
    freopen("UNO.in","r",stdin);
    freopen("UNO.out","w",stdout);
    cin>>n>>m>>k;
    if(n>=1) dp[1][0][0][0]=1;
    if(m>=1) dp[0][1][0][1]=1;
    if(k>=1) dp[0][0][1][2]=1;
    for(int i=0;i<=n;i++){
        for(int j=0;j<=m;j++){
            for(int l=0;l<=k;l++){
                for(int last=0;last<3;last++){
                    if(!dp[i][j][l][last]) continue;
                    if(last!=0&&i+1<=n){
                        dp[i+1][j][l][0]=(dp[i+1][j][l][0]+dp[i][j][l][last])%MOD;
                    }
                    if(last!=1&&j+1<=m){
                        dp[i][j+1][l][1]=(dp[i][j+1][l][1]+dp[i][j][l][last])%MOD;
                    }
                    if(last!=2&&l+1<=k){
                        dp[i][j][l+1][2]=(dp[i][j][l+1][2]+dp[i][j][l][last])%MOD;
                    }
                }
            }
        }
    }
    cout<<(dp[n][m][k][0]+dp[n][m][k][1]+dp[n][m][k][2])%MOD;
}