摘要：
一、题目 点此看题 二、解法 保留 \(\leq k\) 的数之后，考虑第 \(i\) 个数是作为极长段 \((l_i,r_i)\) 的最大值，那么答案是： \(\sum_{i=1}^{k}r_i-l_i-1\) 我们先考虑计算 \(A=\sum_{i=1}^kr_i\)，考虑在增大 \(k\) 时 阅读全文
摘要：
A 题目描述 \(n\) 个数 \(a_i\) 分成 \(k\) 非空集合，若该集合有 \(x\) 个数能量和为 \(y\)，产生的代价是 \(x\times y\) 试问每一种方案产生的代价之和，答案对 \(998244353\) 取模。 \(1\leq m\leq n\leq 10^6\) 解法 阅读全文