【Codeforces Round #439 (Div. 2) C】The Intriguing Obsession
【链接】 链接
【题意】
【题解】
求出a点集到b点集之间的连边方案数; 具体的,设dp[i][j]表示a点集个数为i,b点集个数为j时候的连边方案数。 (可以不连) 则通过简单的dp就能算出来所有的dp.. (显然问题是独立的) 然后最后答案就是dp[a][b]*dp[b][c]*dp[a][c]; 即a到b之间的连边,b到c之间的连边,a到c之间的连边。 然后乘起来,就能覆盖到所有的情况了。 只能a->b->c->a->b....这样构图。 不然没有方案。【错的次数】
在这里输入错的次数【反思】
下次做题的时候前面几题做快一点,留时间给后面的题!【代码】
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 5e3;
const ll MOD = 998244353;
ll dp[N+10][N+10];
int main()
{
for (int i = 0;i <= N;i++)
{
dp[0][i] = 1;
dp[i][0] = 1;
}
for (int i = 1;i <=N;i++)
for (int j = 1;j <= N;j++)
dp[i][j] = (dp[i-1][j] + dp[i-1][j-1]*j%MOD)%MOD;
ll a,b,c;
scanf("%lld%lld%lld",&a,&b,&c);
printf("%lld\n",dp[a][b]*dp[b][c]%MOD*dp[c][a]%MOD);
return 0;
}