POJ 2068 Nim <博弈dp>
来源:互联网 发布:怎么加入湖南网络作协 编辑:程序博客网 时间:2024/05/18 00:54
题目链接
令
代码:
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int S=1<<13;int n,s;int dp[22][S];int m[22];int dfs(int id,int remain){ if(dp[id][remain]!=-1) return dp[id][remain]; if(!remain) return dp[id][0]=1; for(int i=1;i<=m[id]&&i<=remain;++i){ if(!dfs((id+1)%(2*n),remain-i)) return dp[id][remain]=1; } return dp[id][remain]=0;}int main(){ ios::sync_with_stdio(false); while(cin>>n,n){ memset(dp,-1,sizeof dp); cin>>s; for(int i=0;i<2*n;++i){ cin>>m[i]; } cout<<dfs(0,s)<<endl; } return 0;}
阅读全文
0 0
- POJ 2068 NIM (博弈DP)
- poj 2068 NIM 博弈+dp
- poj 2068 NIM (博弈DP)
- POJ 2068 Nim(博弈+dp)
- POJ 2068 Nim 博弈DP
- POJ 2068 Nim <博弈dp>
- poj 2068 Nim(博弈dp)
- POJ 2975 Nim <Nim 博弈>
- poj2068 Nim----博弈 DP
- 【POJ2068】Nim DP博弈
- (博弈DP) poj 2068
- POJ 2068 Nim (博弈和DP本是一家=-=)
- [POJ](2975)Nim ---Nim博弈(博弈)
- poj 2234 博弈-Nim
- poj 2975 Nim(博弈)
- poj 2068 Nim 博弈论dp
- UVA 1559 - Nim(博弈dp)
- POJ 2975 Nim(nim博弈)
- [机器学习2]模型与代价函数
- BZOJ 4318 期望DP 解题报告
- WebLogic中的一些基本概念
- androidstudio--gsonformat--超爽的数据解析方式
- unity 5.x游戏开发指南——第一二三章
- POJ 2068 Nim <博弈dp>
- 使用Lock和Condition实现哲学家算法问题
- 洛谷P1198 JSOI2008最大数
- XPath学习笔记
- 内存中整型,浮点型的存储
- libcrypto.so.1.0.0: cannot open shared object file: No such file or directory解决方案
- effective javascript 第二章
- QQ空间经典文章分享
- Codeforces Round #413 (Div. 2)