摘要: 巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数, 阅读全文
posted @ 2015-04-19 16:37 Spiderman.L 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1 acm常见算法及例题 2 3 初期: 4 一.基本算法: 5 (1)枚举. (poj1753,poj2965) 6 (2)贪心(poj1328,poj2109,poj2586) 7 (3)递归和分治法. 8 (4)递推. 9... 阅读全文
posted @ 2015-04-19 15:48 Spiderman.L 阅读(1177) 评论(0) 推荐(0) 编辑