本来打算把每个颜色剩下的压起来存map来记忆化,写一半发现自己zz了 考虑当前都能涂x次的油漆本质是一样的. 直接存五个变量分别是剩下12345个格子的油漆数,然后直接开数组把这个和步数存起来,记忆化dfs即可 #include<iostream> #include<cstdio> using namespace std; const int N=17,mod=1e9+7; int n,a[7]; long long f[N][N][N][N][N][7]; bool v[N][N…
dp.以上次染色时用的颜色的数量和每种数量所含有的颜色作状态. #include<cstdio> #include<algorithm> #include<cstring> using namespace std; ; ][][][][][]; ]; int k; long long dfs(int x,int a,int b,int c,int d,int e) { long long &res = f[x][a][b][c][d][e]; ) return…