随笔分类 -  博弈

摘要:巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 结论:只要不能整除,那么必然是先手取胜,否则后手取胜。 #include<map> #include<set> #include<cmath> #include<queue> #include 阅读全文
posted @ 2017-06-07 16:19 walfy 阅读(132) 评论(0) 推荐(0)
摘要:参考博客 https://hrbust-acm-team.gitbooks.io/acm-book/content/game_theory/wei_zuo_fu_bo_yi.html 满足 ,后手必胜,否则先手必胜。 #include<map> #include<set> #include<cmat 阅读全文
posted @ 2017-06-07 16:17 walfy 阅读(181) 评论(0) 推荐(0)