Codeforces 869C The Intriguing Obsession

题意：有三种颜色的岛屿各a,b,c座，你可以在上面建桥。联通的点必须满足以下条件：1.颜色不同。2.颜色相同且联通的两个点之间的最短路径为3

其实之用考虑两种颜色的即可，状态转移方程也不难推出：F[i][j]=F[i-1][j]+j*F[i-1][j-1]。答案就是F[a][b]*F[a][c]*F[b][c]

#include<bits/stdc++.h>

using namespace std;

#define MAXN 5000+10

#define MODD 998244353

typedef long long LL;

int a,b,c;

LL f[MAXN][MAXN];

int main(){

    scanf("%d%d%d",&a,&b,&c);

    for(int i=;i<=;i++)f[][i]=;

    for(int i=;i<=;i++){

        f[i][]=;

        for(int j=;j<=;j++){

            f[i][j]=f[i-][j]+j*f[i-][j-];

            f[i][j]%=MODD;

        }

    }

    LL ans=f[a][b]*f[b][c]%MODD*f[a][c]%MODD;

    printf("%I64d",ans);

    return ;

}

巴特西

Codeforces 869C The Intriguing Obsession

最新文章

热门文章