【P2476】着色方案（记忆化搜索+特殊的DP数组）

这个题代码难度几乎为0，然而思维难度对于蒟蒻来说简直是突破天际啊！首先我思考的是这个油漆的种类只有15种，是不是可以像一道叫做8数码难题的东西暴力15维数组呢。。计算发现不可以。。。。空间会直接让你学会做人，然后就是看到每种油漆最多有5桶，所以自然想到把这几桶分别有几种油漆作为状态转移，然后，蒟蒻就没有继续下去的思路了。。点开题解先看到这题与王八棋那道题的思路类似所以回忆了一下，有了一个大概的思路，就是按照这个方案记忆化搜索，然后根据乘法原理，直接乘上刚刚搜到的就可以了。没想到的是，一遍就过了。。。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define re register
#define mo 1000000007
#define dp f[a][b][c][d][e][l]
using namespace std;
long long al[],f[][][][][][],c,n,d,ans;
inline long long dfs(int a,int b,int c,int d,int e,int l)
{
    if(dp)
    return dp;
    if(a+b+c+d+e==)
    return ;
    if(a){dp+=(a-(l==))*dfs(a-,b,c,d,e,);}
    if(b){dp+=(b-(l==))*dfs(a+,b-,c,d,e,);}
    if(c){dp+=(c-(l==))*dfs(a,b+,c-,d,e,);}
    if(d){dp+=(d-(l==))*dfs(a,b,c+,d-,e,);}
    if(e){dp+=e*dfs(a,b,c,d+,e-,)%mo;}
    dp%=mo;
    return dp;
}
int main()
{
    cin>>c;
    for(re int i=;i<=c;i++)
    {
        cin>>d;
        al[d]++;
    }
    ans=dfs(al[],al[],al[],al[],al[],)%mo;
    cout<<ans;
}