Problem G. The Stones Game【取石子博弈 & 思维】
The Stones Game
这里直接借用博友的文章，
内容链接
这里补充一下，上面所说的都说1号前面没有人，但这样解释我个人认为是错误的我个人给出的解释是，只有第一次1号前面没有人，但是当进行了一次之后，就形成了闭环，1号前面是上一次的最后一名，每一轮最多拿m个，最少拿m - 1个，但是如果拿m - 1个，那么下一次的1号一定会未上一轮多补偿一个石子，但是对于当前这一轮来说，1号的第二个操作并不影响这一轮拿石子数量，所以，上面那个对参赛人数求余就是正确的了。
#include <iostrea
原创
2020-07-22 23:45:49 ·
225 阅读 ·
0 评论
关注
分享
扫一扫