博弈
nenu_xlp
钢之心
展开
-
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再原创 2013-06-06 10:39:59 · 678 阅读 · 0 评论 -
NBUT 1582 比赛吃鸡腿
博弈论 具体推理过程不写了原创 2014-07-21 13:41:20 · 607 阅读 · 0 评论 -
Codeforces 451A Game With Sticks
结果与所有人的策略无关原创 2014-07-25 09:42:23 · 506 阅读 · 0 评论