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=0;i<=5000;i++)f[0][i]=1;for(int i=1;i<=5000;i++){f[i][0]=1;for(int j=1;j<=5000;j++){f[i][j]=f[i-1][j]+j*f[i-1][j-1];f[i][j]%=MODD;    }}LL ans=f[a][b]*f[b][c]%MODD*f[a][c]%MODD;printf("%I64d",ans);return 0;
}

转载于:https://www.cnblogs.com/NINGLONG/p/7642389.html

Codeforces 869C The Intriguing Obsession相关推荐

codeforces 869C The Intriguing Obsession 组合数学，逆元
codeforces 869C The Intriguing Obsession 题意在三种颜色的群岛之间建造桥梁,每一种颜色分别有a,b,c 限制条件 1 相同颜色的岛之间的距离 d >= ...
Codeforces 869C The Intriguing Obsession 组合数取模
Codeforces 869C The Intriguing Obsession 思考一下人生. 这是一场物语场,而且A题直接puts("Karen")能过,我对此印象非常深.我不 ...
codeforces 869C The Intriguing Obsession【组合数学+dp+第二类斯特林公式】
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input s ...
Codefrces 869C. The Intriguing Obsession
C. The Intriguing Obsession - This is not playing but duty as allies of justice, Nii-chan! - Not all ...
Codeforces Round #439 C.The Intriguing Obsession（组合数学）
C. The Intriguing Obsession time limit per test1 secondmemory limit per test256 megabytesinputstanda ...
【Codeforces 869 C The Intriguing Obsession】组合数学思维
C. The Intriguing Obsession time limit per test1 second memory limit per test256 megabytes inputstan ...
The Intriguing Obsession
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input s ...
C. The Intriguing Obsession
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input s ...
C. The Intriguing Obsession[组合数学]
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input s ...

Codeforces 869C The Intriguing Obsession

Codeforces 869C The Intriguing Obsession相关推荐

最新文章

热门文章