2022 年 10月 19 日随笔档案 - 珍珠鸟

2022年10月19日

摘要：题目链接在这里：B-Digital Deletions_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这道题有一个很明显的特征，就是由当前状态可以推到后面的状态，这符合sg函数类博弈问题，所以我们按照题目要求将当前状态推导到之前遍历过的状态阅读全文

posted @ 2022-10-19 23:10 珍珠鸟阅读(27) 评论(0) 推荐(0) 编辑

博弈论练习1 Rake It In（minmax搜索）

摘要：题目链接在这里：A-Rake It In_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题是一道比较基础的minmax搜索，只需要注意一下剪枝的操作是怎么写的就行了。不过数组开大也能tle是我没想到的…… 1 #include "bits 阅读全文

posted @ 2022-10-19 17:44 珍珠鸟阅读(37) 评论(0) 推荐(0) 编辑