URAL1928(博弈dp)
来源:互联网 发布:淘宝怎么样开通旺铺 编辑:程序博客网 时间:2024/05/21 11:15
#include <iostream>#include <map>#include <cstdio>#include <string>#include <cstring>#include <queue>using namespace std;int main(){int n,m,k;int dp[10005][2]={{0}};int i,j;scanf("%d%d%d",&n,&m,&k);if (m>=k){for (i=1;i<k;i++) dp[i][0]=m;dp[k][0]=k;}else{for (i=1;i<=m;i++)dp[i][0]=m;for (i=m+1;i<=k;i++)dp[i][0]=i;}for (i=k+1;i<=n;i++)for (j=1;j<=k;j++){if (dp[i-j][1]+j>dp[i][0] || (dp[i-j][1]+j==dp[i][0] && dp[i-j][0]<dp[i][1])){dp[i][0]=dp[i-j][1]+j;dp[i][1]=dp[i-j][0];}}printf("%d %d\n",dp[n][0],dp[n][1]);}
0 0
- URAL1928(博弈dp)
- poj2068 Nim----博弈 DP
- uva10891(DP 博弈)
- uva 10891(dp+博弈)
- 【POJ2068】Nim DP博弈
- (博弈DP) poj 2068
- 博弈DP专题
- hdu2147 简单博弈dp
- 纸牌博弈(DP)
- 博弈---ZOJ 3057 Beans Game(DP博弈)
- 【hdu1517】乘数博弈 dp求博弈
- usaco 3.3.5(博弈/DP)
- POJ 2068 NIM (博弈DP)
- ZOJ 3057 组合博弈 DP
- poj 2068 NIM 博弈+dp
- poj 2068 NIM (博弈DP)
- UVA 1559 - Nim(博弈dp)
- uva 10891 dp类似博弈
- valgrind简单介绍
- Asterisk标准通道变量
- 夫妻分居半年后得子 丈夫两年后才知孩子非亲生
- 特殊符号,小键盘快速输入表
- log4j的详细使用说明
- URAL1928(博弈dp)
- Qt中mouseMoveEvent在MainWindow中使用
- 人们在责怨生活的不公时
- wince电源管理
- 文思海辉:大数据发展—源于创新、服务于创新
- js数组的定义及添加
- 黑马程序员-自己总结的java学习笔记(2)java语句基础。
- moodle 上传文件超过最大限制
- hdu3555 数位DP