摘要：
\(Solution\) 考虑 dp。 观察数据范围，\(n,k\leq 500\) 的数据几乎明示了同阶下 \(\Theta(n^3)\) 的算法了。那么直接往这里考虑。 设 \(f_{i,j}\) 为当前是第 \(i\) 中颜色，且已经选了 \(j\) 种颜色的最大值。 那么有以下转移方程： \ 阅读全文
摘要：
\(Solution\) 性质题。 \(\mathcal{part\ 1}\) \(n\leq 10^5\) 的数据范围一定会让人敏锐的想到线段树，本题可以使用线段树求解，但是细节很多，在考场上很难调对。 \(\mathcal{part\ 2}\) 考虑异或的性质：偶数次异或同一个数，对答案没有影响 阅读全文
摘要：
\(Solution\) 比较典的题。 我们知道与运算的一个性质：对于任意自然数 \(x, y\) 都有 \(x\&y\leq\max(x,y)\)，读者可以自行证明，过程并不繁琐。 那么对于一段区间 \([l,r]\)，当 \(l\) 固定，\(r\) 不断变大时，\(f(l,r)\) 会呈单调不 阅读全文