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

浙公网安备 33010602011771号