随笔分类 -  博弈论

摘要：终于我也开始学博弈了，说了几个月，现在才学。学多点套路，不深学。（~~） 参考刘汝佳蓝书p132 nim游戏： 假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug），同时规定没有办法拿的那个 阅读全文

摘要：http://abc048.contest.atcoder.jp/tasks/arc064_b?lang=en 在vj里面用list模拟水过去了，然后感觉vj不靠谱，上atcoder交，果然tle 我的思路是这样的，first那个是没有必胜策略的，赢就是赢，随便拿哪一个都是赢。 所以只需要找到有多少 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5996 博弈论待补。 这题变化了一下，因为注意到奇数层的东西（层数从1开始），对手可以模仿地动，那就相当于没动。 比如从第5层，我选择去了第4，他去第3，我去2，他去1，结果还是到我。所以只需要把偶数层的东西，拿出 阅读全文