" Portal poj2068 " Description ? 给你$S$个石子，有$2n$个人分成两队，编号为奇数的一队，编号为偶数的一队，$2n$个人按照编号从小到大的顺序拿石子，所有人都拿过了就再从$1$号轮，编号为$i$的人一次可以拿$x\in[1,a[i]]$颗，拿到最后一颗石子的队伍输 ...
分类：
其他好文 时间：
2018-08-05 21:35:03
阅读次数：
144
题意：给你2n个人，两方各n个人，交叉坐，每个人可以取的石子有一个最大限制，总共有S颗石子，哪一方取了最后一颗石子就输了，问先取石子的这一方是否有必胜策略。 DP，dp[i][j]代表第i个人还有J个石子没有取得状态。记忆化搜索 1 #include<iostream> 2 #include<cst
分类：
其他好文 时间：
2016-03-11 20:35:21
阅读次数：
199
Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly...
分类：
其他好文 时间：
2015-04-29 21:06:13
阅读次数：
180
题意：
多组数据
两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。
取到最后一颗者输。
比如
3 97 8 7 6 5 4 3
表示一循环有三轮，
可取的个数为：
第一轮 先手8 后手7
第二轮 先手6 后手5
第三轮 先手4 后手3
然后三轮每取完的话就进入下次循环。
数据范围自己看去吧。
题解：
...
分类：
其他好文 时间：
2015-01-10 18:20:08
阅读次数：
131
