摘要: 传送门 博弈论小题,练练手。 题面:$n$堆石子,两人轮流取,每次取一个,但不能取对手上次取过的那一堆,问在两人都采用最优策略时,先手必胜还是先手必败。 令$\sum a_i=S$,分两种情况讨论: 如果$\exist a_i > \lfloor\frac{S}{2} \rfloor$,那么先手必胜 阅读全文
posted @ 2021-10-17 14:02 mrclr 阅读(27) 评论(0) 推荐(0) 编辑