2024年12月21日
XCPC 训练题乱做
摘要： ECFinal2023 C. Equal Sums Link 记值域为 \(w\) 并认为 \(n,m\) 同阶，直接背包的话和的值域能够达到 \(O(nw)\)，统计每个答案的复杂度也是 \(O(nw)\)，于是总复杂度是 \(O(n^3w)\)。 注意到最后需要维护的信息仅仅是 \(\sum x 阅读全文
posted @ 2024-12-21 19:28 苹果蓝17 阅读(212) 评论(1) 推荐(1)