xiaozi-qwq

摘要： 杂题选做-2 #11 ARC104D 题目传送门 首先，看到平均值套路地做转化：给每一个数减去 \(x\)，然后求和。 转化后序列变成两段，每一段的值域都形如 \([1,r]\)。 那么我们考虑 dp 计数，定义 \(f_{i,j}\) 为考虑了小于等于 \(i\) 的数，且此时为 \(j\)。 转 阅读全文