Sequential Nim【博弈】

题目连接CF-1382-B   题意:有N个石子堆,每一个石子堆有a[i]个石子,如今从第一堆开始日后取,谁最早无法取石子,谁就输了,问最后谁先手仍是后手赢了?ios   因而乎,能够看到,影响胜负的只有开局的为1的石子个数,就譬如说第一个石头不为1,那么咱们就能够控制了,是取成一个其余数来匹配后面的,仍是直接取完,而后他就必定能获胜了,因此真正影响胜负的,是谁开始控制局面,怎么控制,就是第一堆“
相关文章
相关标签/搜索