题解是干嘛的
by zqc111123 @ 2017-07-17 10:16:57
博弈搜索啊
O(n^k)
也不大
就是高精度都算不出来而已
by retired_treasure @ 2018-05-01 18:30:45
滑稽
by retired_treasure @ 2018-05-01 18:30:52
虽不能跨堆取,但仍符合“全异或结果ans为0先取必败”的性质。
故先判断ans是否为0。若不是则:
判断哪个n[i]^ans小于n[i],说明可以从n[i]抽取火柴使数量变成n[i]^ans。
而n[1]*n[2]*...n[i]*...n[k]=ans,故抽取火柴后:
n[1]*n[2]*...n[i]^ans*...n[k]=ans^ans=0,故此时先取必胜。
by Butane @ 2021-05-25 20:35:00