cache式DP(记忆化dfs)
来源:互联网 发布:怎么样注销淘宝账号 编辑:程序博客网 时间:2024/06/10 20:14
【bzoj1079】[SCOI2008]着色方案
Description
Input
Output
Sample Input
3
1 2 3
1 2 3
Sample Output
10
HINT
题解
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include<iostream>
#include<cstdio>
#define ll long long
#define mod 1000000007
usingnamespacestd;
llf[16][16][16][16][16][6];intx[6],n;
boolmark[16][16][16][16][16][6];
lldp(inta,intb,intc,intd,inte,intk)
{
llt=0;
if(mark[a][b][c][d][e][k])returnf[a][b][c][d][e][k];
if(a+b+c+d+e==0)return1;
if(a)
t+=(a-(k==2))*dp(a-1,b,c,d,e,1);
if(b)
t+=(b-(k==3))*dp(a+1,b-1,c,d,e,2);
if(c)
t+=(c-(k==4))*dp(a,b+1,c-1,d,e,3);
if(d)
t+=(d-(k==5))*dp(a,b,c+1,d-1,e,4);
if(e)
t+=e*dp(a,b,c,d+1,e-1,5);
mark[a][b][c][d][e][k]=1;
returnf[a][b][c][d][e][k]=(t%mod);
}
intmain()
{
scanf("%d",&n);
for(inti=1;i<=n;i++)
{
intt;
scanf("%d",&t);
x[t]++;
}
printf("%lld",dp(x[1],x[2],x[3],x[4],x[5],0));
return0;
}
0 0
- cache式DP(记忆化dfs)
- HDU1078 记忆化DFS+dp
- HDU1978How Many Ways 记忆化dfs+dp
- poj 1088 滑雪(DP+记忆化dfs)
- hdu3555 Bomb 【数位dp+记忆化dfs】
- Lightoj1004(dp/记忆化dfs)易错!
- 百练+dp or DFS+dp就是记忆化搜索,加个数组记忆
- poj 1088 滑雪(DFS +DP 记忆化搜索)
- POJ 1179 Polygon 记忆化dfs vs dp
- hdu1208Pascal's Travels (DFS+记忆化搜索(DP))
- POJ3252:Round Numbers(数位DP+记忆化DFS)
- HDU3709:Balanced Number(数位DP+记忆化DFS)
- poj1088 滑雪 dp记忆化搜索 dfs深度优先搜索
- UVA 10453 Make Palindrome DFS+记忆化搜索 DP
- poj 1088 dp记忆化搜索状态( or dfs)
- zoj 3640 Help Me Escape 概率dp+dfs记忆化
- ZOJ 3640 Help Me Escape 概率DP 记忆化DFS
- codeforces--55D--Beautiful numbers(数位dp,dfs+记忆化)
- 插件就是生产力——那些不能错过的XCode插件们
- 计算机网络课程设计一codeblocks创建winpcap的编程环境
- 理解线性回归(一)——回归的思想
- Html内容竖直居中
- Android使用WebView嵌入网页,网页内点击跳转到另一个网页后,返回问题解决
- cache式DP(记忆化dfs)
- 【linux】【问题】eth0未识别,lspci有设备,模块未加载
- 在myeclipse中添加svn
- 使用UDP多播是setsockopt时失败返回-1,错误代码10042的解决办法
- iOS8 SDWebImage _executing = NO; _finished = NO; 出错
- (搜索引擎之solr)solr中replica collection core shard slice 概念阐述
- ubuntu12.04上安装tomcat服务器
- Linux时间修改导致的系统启动问题
- UVA1232 - SKYLINE(线段树区间修改)