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.youkuaiyun.com/NIV__/article/details/54587849定义奇异局势(必败
原创
2020-08-19 15:32:27 ·
526 阅读 ·
0 评论