博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[SCOI2008]着色方案
阅读量:5240 次
发布时间:2019-06-14

本文共 983 字,大约阅读时间需要 3 分钟。

这个题。。。我截图截了两遍。。。为啥嘞?第一遍没截数据范围。。。

仔细思考过这个题的人都应该知道了。。。这个题要从数据 ci<=5 做文章

思路不是很好解释。。。

emm。。。看代码参悟一下应该就可以了。。。

#include
#include
#include
#define ll long long#define mo 1000000007using namespace std;ll n,t[6],f[16][16][16][16][16][6],x;bool l[16][16][16][16][16][6];ll dp(int a,int b,int c,int d,int e,int k){ ll ans=0; if(l[a][b][c][d][e][k]) return f[a][b][c][d][e][k]; if(a+b+c+d+e==0) return 1; if(a!=0) ans+=(a-(k==2))*dp(a-1,b,c,d,e,1); if(b!=0) ans+=(b-(k==3))*dp(a+1,b-1,c,d,e,2); if(c!=0) ans+=(c-(k==4))*dp(a,b+1,c-1,d,e,3); if(d!=0) ans+=(d-(k==5))*dp(a,b,c+1,d-1,e,4); if(e!=0) ans+=(e)*dp(a,b,c,d+1,e-1,5); f[a][b][c][d][e][k]=ans%mo; l[a][b][c][d][e][k]=1; return f[a][b][c][d][e][k];}int main(){ scanf("%d",&n); memset(f,-1,sizeof(f)); for(int i=1;i<=n;i++) { scanf("%d",&x); t[x]++; } cout<
呆码

 

转载于:https://www.cnblogs.com/zzzyc/p/9004269.html

你可能感兴趣的文章
[19/05/18-星期六] HTML_form标签
查看>>
2019春第一次课程设计实验报告
查看>>
git添加秘钥提示Key is already in use
查看>>
docker 部署 .net core
查看>>
泳道图 用例图 类图 时序图 流程图
查看>>
解决mac os上网上下下来的可执行文件无法执行的错误
查看>>
js 多个倒计时,毫秒倒计时
查看>>
HDU-2201 熊猫阿波的故事
查看>>
jquery实现的导航栏切换
查看>>
SpringMVC 学习笔记(处理器映射器的配置)
查看>>
学习《Spring 3.x 企业应用开发实战》Day-1
查看>>
mysql 的引擎
查看>>
Unknown tag (s:property).
查看>>
网页整页截图小工具
查看>>
Win10恢复账户默认半透明头像
查看>>
Cookie的存储读取删除修改 (cookie.Expires读取永远是零时间)
查看>>
service脚本的写法
查看>>
mariadb(第一章)
查看>>
报表软件JS开发引用HTML DOM的location和document对象
查看>>
UVA1623-Enter The Dragon(并查集)
查看>>