2019年5月6日
Codeforces 1162E Thanos Nim（博弈）
摘要： 一道有意思的博弈题。首先我们考虑一种必败情况，那就是有一方拿光了一堆石子，显然对方是必胜，此时对方可以全部拿走其中的n/2，那么轮到自己时就没有n/2堆，所以此时是必败态。我们先对所有石子堆sort，设最少的石子堆a[i]的石子数为a,有b堆这样的石子，当b<=n/2的时候，先手可以将另外一半的石子 阅读全文
posted @ 2019-05-06 19:51 DD_BOND 阅读(629) 评论(0) 推荐(0) 编辑