摘要：
T3： 考虑首先显然可以按行分别考虑，问题为如何快速计算一段区间的贡献 考虑合并区间，然而并没有发现正确的合并策略，于是考虑优化暴力，利用倍增 发现一个显然的贪心策略为由于每个位置比选，于是从区间第一个x开始k长度贪心选择即可 发现枚举x位置的过程可以进行倍增优化，设计dp转移每个位置往后2^j个k 阅读全文
摘要：
T1: Nim游戏变形 首先先补博弈论：传统Nim游戏是： 对于n堆石子，每堆石子有a[i]个，每次任取(但不能不取)石子，无法石子者负 那么必胜策略为a[i]异或和不为0，结论比较显然 首先考虑异或的意义，根据异或的运算法则，显然可以对于每一位由处在该位上的1的奇偶进行判断 那么异或和为0的意义也 阅读全文