摘要：AB 水题 C 随便乱搜就过了 D 比较恶心。 首先构造出一组满足条件的 \(B,C\)： \(B_i = (i-1)\times10^9,C_i=A_i-B_i\)。 然后对于每个 \(i\) 尽可能减小 \(B_i-B_{i-1}\)，同时更新 \(C_i\)。 这样我们得到的还是可行的构造，显 阅读全文

摘要：巨大多细节 dp。 考虑 \(n^3\) 的做法。 对每个 + x 分别考虑贡献。 设 \(dp_{i,j}\) 表示到 \(i\) 位置，集合里有 \(j\) 个 \(\le a_c\) 的数（\(c\) 是当前正在计算贡献的位置）的方案数。 可以列出转移方程。 对于每个 \(c\) 算一遍就行了 阅读全文