HDOJ 6869 Slime and Stones(杭电多校2020第九场1003)(威佐夫博弈+二分)可能是比较无脑的做法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6869
题意:给a和b两堆石头和一个k,每次可以进行如下两种操作的其中之一
1.在其中一堆中取任意数量个石头
2.在一堆取x个,另一堆取y个,但是限制|x-y|<=k
普通的威佐夫:
(会的直接跳到题解部分就行了)
普通的威佐夫博弈就是这个问题的简化版,即k=0的情况
参考了这篇帖子:https://blog.csdn.net/NIV__/article/details/54587849
定义奇异局势(必败
原创
2020-08-19 15:32:27 ·
452 阅读 ·
0 评论