博弈总结
摘要：
1、nim博弈 n堆石子，每次可以从一堆里面取任意个石子 对于一堆石子，SG函数就是石子数，整个游戏的SG函数是每一堆石子的SG函数的亦或和 必胜：SG不为0 必败：SG为0 2、巴什博奕（Bash Game） 一堆石子，每次最多从里面取 m 个石子 一堆石子的SG函数为石子数 % （m + 1） 阅读全文
posted @ 2018-10-09 21:35 scau_lok 阅读(169) 评论(0) 推荐(0) 编辑
ACM-ICPC 2016 大连赛区现场赛 K. Guess the number && HDU 5981（思维+DP）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5981 题意：A在[L, R]之间随机选取一个数X，之后B来猜这个数，如果猜的数比X小，那么A就告诉B猜小了，如果猜的数大于X，那么以后A永远只会回答B是否猜对了，问在最坏的情况下B至少要猜多少次，并求出 阅读全文
posted @ 2018-10-09 17:25 scau_lok 阅读(297) 评论(0) 推荐(0) 编辑
