CodeForces 15C Industrial Nim 博弈论
题意:NIM博弈变形,第一行给出N表示有N个采石场,接下来N行每一行一个Xi一个Mi,表示第i个采石场有Mi量车,第1辆车的石头量是Xi,第二是Xi+1,第Mi辆车的石头的数量是Xi+Mi-1。有两个人玩nim博弈,最后一个取完的赢,先手赢输出tolik,后手赢输出bolik。
思路:遍历所有的石头堆是不可能的,但你会发现每个采石场都是1个个递增的,这时假设石头量为n且n为偶数时,与n+1异或就会...
原创
2020-04-02 13:52:54 ·
259 阅读 ·
0 评论