Codeforces 869C The Intriguing Obsession
阿新 • • 發佈:2017-10-09
name 方程 兩種 printf ssi pri 色相 return 最短路
題意:有三種顏色的島嶼各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; }
Codeforces 869C The Intriguing Obsession