Problem A. Adrien and Austin(博弈)[2018-2019 ACM-ICPC, Asia Nanjing Regional Contest]
n==0先手必败k==1如果n是奇数,先手必胜, 反正先手必败k>1先手一定是必胜的, 如果一次可以拿完,很好得出先手必胜这个结论;如果一次拿不完,先手可以从中间拿一部分使 两边相等,然后就出现独立的镜像局面,后手怎么拿,我先手就怎么拿,这样操作下先手一定是必胜的!
原创
2022-12-20 21:26:44 ·
117 阅读 ·
0 评论