adrien专题

Problem A. Adrien and Austin--2018南京ICPC区域赛

题意:         两个人每次可以选择连续的 1 到 k 个石头移除,先移除所有石头的人获胜。 解析:         因为 A 先手,所以优先取中间,将石头分成左右两侧相同序列,然后无脑跟着 B 做相同的操作即可获胜。         B获胜的情况只有,石头数量为0,或者数量为偶数并且 k == 1,此时A无法将序列分成相同的两半,此时B可以操作将石头分成两半,此时B获胜。 #