codeforces869C

题意:

a,b,c三种岛之间建立边的连线，每个点不能连同一颜色两次，问有多少种这样的边。

思路：

当时是没看懂题意的（LJ）,读懂了之后，每种岛只能连接其他两种（连两个中一个， 或者都连， 或者都不连）。

！！！！trick：两两看。(很重要啊)

解法 ： 1 ， 组合数  借用一下某大佬的idea。

            （公式后面的  (y！)/ (y-k)!  就是 P (y , k)）  为什么 y是排列数， （选出来了K 个，因为每个都不一样，自然有连接顺序的问题要考虑）

             2，  dp（递归的方法好写些）。 dp[i][j] ：第一种有i个， 第二种有j个的方案数，i 可以和j中任意一条连，

                                                                                 或者一个都不连。

             dp[i][j] = (dp[i-1][j-1]*j%mod + dp[i-1][j] )%mod

#include<bits/stdc++.h>
using namespace std;

const int mod=998244353;
int dp[5005][5005];

int solve(int x,int y)
{
	if(x==0||y==0)
	return 1;
	if (dp[x][y] == 0)
    {
        dp[x][y]=(y*1ll*solve(x-1,y-1)+solve(x-1,y))%mod;
    }
    return dp[x][y];
}

int main()
{
	int a,b,c;
	cin>>a>>b>>c;
    return 0*printf("%lld\n",solve(min(a,b),max(a,b))*1ll*solve(min(c,b),max(c,b))%mod*solve(min(a,c),max(a,c))%mod);
}

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<time.h>
#define ll long long
#define mp make_pair
#define pb push_back
#define lson l,mid,pos<<1
#define rson mid+1,r,pos<<1|1
using namespace std;

const int maxm=2000+5;
const int maxn=5000+5;
const ll mod=998244353;
const int inf=0x3f3f3f3f;
const double PI=acos(-1);
//const double eps=1e-8;
//int dir[4][2]={0,1,1,0,0,-1,-1,0};
//const ll INF = 0x3f3f3f3f3f3f3f3fLL;
//ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
//ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
//ll inv(ll b){if(b==1)return 1; return (mod-mod/b)*inv(mod%b)%mod;}
//ll fpow(ll n,ll k){ll r=1;for(;k;k>>=1){if(k&1)r=r*n%mod;n=n*n%mod;}return r;}

ll fac[5005], C[5005][5005];
ll solve(int a, int b)
{
    ll sum = 0;
    for(int i = 0; i<=a&&i<=b; i++)
    {
        sum+=C[a][i]*C[b][i]*fac[i]%mod;
    }
    sum%=mod;
    return sum;
}

int main()
{
    fac[0]=fac[1]=1;
    for(int i = 1; i <= 5000; i++)
        fac[i]=fac[i-1]*i%mod;
    for(int i = 1; i <= 5000; i++)
    {
        C[i][0]=C[i][i]=1;
        for(int j = 1; j < i; j++)
        {
            C[i][j] = (C[i-1][j]+C[i-1][j-1])%mod;
        }
    }
    int a,b,c;
    scanf("%d%d%d", &a, &b, &c);
    ll ans = 1;
    ans*=solve(a,b);
    ans %= mod;
    ans *= solve(b,c);
    ans %= mod;
    ans *= solve(c,a);
    ans %= mod;
    return 0*printf("%I64d\n", ans);

}