Loading

摘要: Climbing the Hill 阶梯博弈 一开始觉得可以以后面那个紧跟前面那个的操作,就联想到了阶梯博弈,但是一想到阶梯博弈只能一个个走,这个能全部一起走,就放弃了这个想法,没想到最后居然真的是阶梯博弈 我们将所有的人从后往前两两分组,如果最前面有一个是落单的话,就假设有一个石子在终点处与它组队 阅读全文
posted @ 2022-05-18 16:38 dgsvygd 阅读(24) 评论(0) 推荐(0)
摘要: A Multiplication Game 巴什博奕 这题的控制范围在于 x * 18 可以观察: 必败态 $[n, +\infty]$ 必胜态 [n / 9, n) 必败态 [n / 9 / 2, n / 9) 必胜态 [n / 9 / 2 / 9, n / 9 / 2) 可发现必败态是 [n / 阅读全文
posted @ 2022-05-18 15:21 dgsvygd 阅读(22) 评论(0) 推荐(0)