摘要:
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)