衰变专题

[2020洛谷5月月赛Div1]中子衰变

中子衰变 题解 好水的题呀! 首先对于1到4是很容易手玩出来的,笔者懒得手玩5-8。 之后对于n为偶数的情况,我们发现我们后手构造一个对称的序列的话,是一定可以赢的,对方不可能比我方晚不能放,如果对方可以放,我方也一定可以放。 于是,我们尝试着把这个结论推广到n为奇数的情况上。可我们很快就发现,n为奇数,我们必定是先手,而这样的话,就可能构造出一个全为1或-1的序列,这样对方就赢了。不过