首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
adrien专题
Problem A. Adrien and Austin--2018南京ICPC区域赛
题意: 两个人每次可以选择连续的 1 到 k 个石头移除,先移除所有石头的人获胜。 解析: 因为 A 先手,所以优先取中间,将石头分成左右两侧相同序列,然后无脑跟着 B 做相同的操作即可获胜。 B获胜的情况只有,石头数量为0,或者数量为偶数并且 k == 1,此时A无法将序列分成相同的两半,此时B可以操作将石头分成两半,此时B获胜。 #
阅读更多...