poj解题报告——1579
来源:互联网 发布:大唐高鸿数据 编辑:程序博客网 时间:2024/06/05 15:54
根据要求写状态方程,相当于一个深搜。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[25][25][25];int dfs(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1; if(a>20||b>20||c>20) return dfs(20,20,20); if(dp[a][b][c]) return dp[a][b][c]; if(a<b&&b<c) dp[a][b][c]=dfs(a,b,c-1)+dfs(a,b-1,c-1)-dfs(a,b-1,c); else dp[a][b][c]=dfs(a-1,b,c)+dfs(a-1,b-1,c)+dfs(a-1,b,c-1)-dfs(a-1,b-1,c-1); return dp[a][b][c];}int main(){ int a,b,c; memset(dp,0,sizeof(dp)); while(scanf("%d%d%d",&a,&b,&c)!=EOF) { if(a==-1&&b==-1&&c==-1) break; printf("w(%d, %d, %d) = %d\n",a,b,c,dfs(a,b,c)); } return 0;}
0 0
- poj解题报告——1579
- POJ 1579 解题报告
- POJ 1088 滑雪——解题报告
- POJ 1047——解题报告
- poj解题报告——poj1006
- poj解题报告——1032
- poj解题报告——1061
- poj解题报告——1450
- poj解题报告——1002
- poj解题报告——2109
- poj解题报告——1218
- poj解题报告——1250
- poj解题报告——1012
- poj解题报告——3299
- poj解题报告——2209
- poj解题报告——2406
- poj解题报告——2242
- poj解题报告——1401
- 万网企业邮箱拒信常规问题对照表
- UVa 1394 - And Then There Was One(约瑟夫数论)
- 桥 Gym100712H Bridges
- SORBS的DUHL申诉移除过程图解
- ZOJ1709/POJ1562 油田问题/搜索/DFS
- poj解题报告——1579
- java的IO框架总结
- 高斯函数
- #1122 : 二分图二•二分图最大匹配之匈牙利算法
- Library用法&SlidingMenu简介
- 如何查看SQL server 2005版本
- exchange解决全备份后日志没有删除的经验之一
- ZOJ 3785
- 循环队列的基本操作