E - 着色方案 HYSBZ - 1079 （计数DP）

题目链接：https://cn.vjudge.net/contest/281963#problem/E

题目大意：中文题目

具体思路：这个题脑洞有点大，因为ci的数据量非常小，所以我们可以根据这个来进行操作，我们要找的答案=使用1次的颜色方案数+使用2次的颜色的方案数+使用3次的颜色的方案数+.....。

具体的解释看代码：

 #include<iostream>
 #include<stack>
 #include<cmath>
 #include<stdio.h>
 #include<queue>
 #include<algorithm>
 using namespace std;
 # define ll long long
 const int mod = 1e9+;
 const int maxn = +;
 ll vis[];
 ll dp[][][][][][];
 ll dfs(ll t1,ll t2,ll t3,ll t4,ll t5,ll pre)
 {
     if(t1+t2+t3+t4+t5==)
         return dp[t1][t2][t3][t4][t5][pre]=;
     if(dp[t1][t2][t3][t4][t5][pre])
         return dp[t1][t2][t3][t4][t5][pre];
     ll ans=;
     if(t1)
         ans+=dfs(t1-,t2,t3,t4,t5,)*(t1-(pre==)),ans%=mod;// 减去为了返回原来的状态而多加的1
     if(t2)
         ans+=dfs(t1+,t2-,t3,t4,t5,)*(t2-(pre==)),ans%=mod;//t1+1的原因是：当t1存在的时候递归形式t1-1，为了恢复原来的状态，所以是t1+1,。
     if(t3)
         ans+=dfs(t1,t2+,t3-,t4,t5,)*(t3-(pre==)),ans%=mod;
     if(t4)
         ans+=dfs(t1,t2,t3+,t4-,t5,)*(t4-(pre==)),ans%=mod;
     if(t5)
         ans+=dfs(t1,t2,t3,t4+,t5-,)*t5,ans%=mod;
     return dp[t1][t2][t3][t4][t5][pre]=ans;
 }
 int main()
 {
     int k;
     scanf("%d",&k);
     for(int i=; i<=k; i++)
     {
         int tmp;
         scanf("%d",&tmp);
         vis[tmp]++;
     }
     ll ans=dfs(vis[],vis[],vis[],vis[],vis[],);
     printf("%lld\n",ans);
     return ;
 }