摘要： 传送门 只有简略框架 核心思路来自这里 称一个区间为 \([能被到的编号最大值，能到的编号最小值]\) 若有边 \((u, v)\)，则边的关系长这样 发现总是用 \(u\) 的左端点更新 \(v\) 的右端点 发现总是用 \(v\) 的右端点更新 \(u\) 的左端点 只知道端点在哪个块中是可行的 阅读全文

摘要： 传送门 有些计数题当出现形如「异或和为零」或「元素出现次数为偶数」 的限制时会有性质： 当前 \(i-1\) 个元素确定时，第 \(i\) 个元素就随之确定了 那么可以利用这个性质进行递推 此时，\(f_i\) 实际上就是在不考虑上述限制条件的情况下选出 \(i-1\) 个元素的方案数 对于本题，使 阅读全文