codeforces 869C The Intriguing Obsession

题目链接：Problem - 869C - Codeforces

题意：给你a,b,c三个点的个数，每种点的颜色不一样，现在要将这些点连起来，其中同种颜色的点不能连，同一个点不能同时连两个同种颜色的点

题目思路：这道题是一道dp题目，核心就是如何计算连通数。这一系列的计算是两两计算，因为有三种颜色，先把它拆分成三种情况，ab，ac，bc，最后将三种情况相乘得到的结果就是所求连通数，不过答案要mod一下。

下面来解释一下其中一个的sum1=v(a,b)。假设有一个点c，它现在要去连a个a颜色的点和b个b颜色的点，假设c中有一个点已经连到上的a某个点了，那a与b相连的时候就不能连之前a上已经连过的点了，所以是a-1和b个点(dp[i-1][j]),现在加上第三个颜色的点也要连到c点，因为a和b上都有一个点连过了，所以现在是a-1个a点和b-1个b点和c进行连线，又因为有b种情况，所以要乘以b(dp[i-1][j-1]*j)。

（附上顾大佬的代码）

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include<queue>
using namespace std;
const int maxn=5010;
const int INF=0x3f3f3f3f;
const int mod=998244353;
long long int dp[maxn][maxn];
long long int v(int x,int y)
{
	for(int i=0;i<=5000;i++)
	{
		dp[0][i]=1;
		dp[i][0]=1;
	}
	for(int i=1;i<=5000;i++)
	{
		for(int j=1;j<=5000;j++)
			dp[i][j]=(dp[i-1][j]+dp[i-1][j-1]*j)%mod;
	}
	return dp[x][y]%mod;
}
int main()
{
	long long int a,b,c,sum1,sum2,sum3;
	cin>>a>>b>>c;
	sum1=v(a,b);
	sum2=v(b,c);
	sum3=v(a,c);
	cout<<(((sum1*sum2)%mod)*sum3)%mod<<endl;
}