摘要: 很明显,题目要你求在拿走最少的火柴棍的情况下,如何让剩下的火柴堆的亦或值不含0。 先贪心的拍一发序,在动态的维护一下线性基就可以了。 阅读全文
posted @ 2017-02-27 21:50 古城独钓 阅读(127) 评论(0) 推荐(0)
摘要: 开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见,当n为偶数并且a[i]可以两两配对时,状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 阅读全文
posted @ 2017-02-27 19:42 古城独钓 阅读(204) 评论(0) 推荐(0)