苹果蓝17

摘要： ECF23 Link C. Equal Sums 记值域为 \(w\) 并认为 \(n,m\) 同阶，直接背包的话和的值域能够达到 \(O(nw)\)，统计每个答案的复杂度也是 \(O(nw)\)，于是总复杂度是 \(O(n^3w)\)。 注意到最后需要维护的信息仅仅是 \(\sum x_i = \ 阅读全文