题意:
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
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
#include
#include
#include
#include
#include
#include
#include
#include
#include
