随笔分类 -  博弈_SG函数

HDU5795A Simple Nim SG定理
摘要：题意：n堆石子，两个人轮流拿，每次可以选择任意一堆取任意个（不能不拿）或者将一个堆分成3个小堆，问先手胜还是后手胜。 阅读全文

posted @ 2017-01-01 17:23 2855669158 阅读(196) 评论(0) 推荐(0)

UVA10561 Treblecross 组合游戏/SG定理
摘要：题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略 阅读全文

posted @ 2017-01-01 16:39 2855669158 阅读(254) 评论(0) 推荐(0)

HDU1848 Fibonacci again and again SG函数
摘要：题意：Nim拿斐波那契个数石子 阅读全文

posted @ 2016-12-31 22:41 2855669158 阅读(143) 评论(0) 推荐(0)

导航