博弈论练习2 Digital Deletions(sg函数)
摘要：题目链接在这里：B-Digital Deletions_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这道题有一个很明显的特征，就是由当前状态可以推到后面的状态，这符合sg函数类博弈问题，所以我们按照题目要求将当前状态推导到之前遍历过的状态
阅读全文
posted @
2022-10-19 23:10
珍珠鸟
阅读(40)
推荐(0) 编辑
博弈论练习1 Rake It In（minmax搜索）
摘要：题目链接在这里：A-Rake It In_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题是一道比较基础的minmax搜索，只需要注意一下剪枝的操作是怎么写的就行了。不过数组开大也能tle是我没想到的…… 1 #include "bits
阅读全文
posted @
2022-10-19 17:43
珍珠鸟
阅读(54)
推荐(0) 编辑
