摘要：
设 \(f_i\) 表示最后一个区间以 \(a_i\) 结尾的方案总数，也即前 \(i\) 个数的方案总数。最后的答案是 \(f_n\)。 很容易得到转移方程： \[f_i = \sum_{j=1}^{i-1}f_j \]其中，需要保证 \(a_i \sim a_j\) 是一个合法区间才能累加，这个 阅读全文
摘要：
这里将每一个三元组 \((a_i,b_i,c_i)\) 称为一组数。 Subtask 1 暴力枚举所有的非空子集即可。 枚举方式可以采用类似状压 DP 的二进制枚举或者直接 DFS。 时间复杂度 \(O(N \times 2^N)\)。 Subtask 2 性质：此时的特征值最多由两个有效组组成，原 阅读全文