Wild Donkey

摘要： Day5 Gp 维护一个序列, 支持: 单点修改 (颜色和权值) 从 \(s\) 点往后, 选择一些连续的, 颜色不重复的点, 可以跳过 \(k\) 个点, 也可以直接结束选择, 求最大合法权值和. 考场上写了一个 \(nmlog^2n\) 的做法, 建 \(O(n)\) 棵动态开点线段树, 每个颜 阅读全文

摘要： Day4 Gp 原题: Joi 2012 Kangaroo \(300\) 个套娃, 容量 \(Contain\) 一定小于体积 \(Size\), 一个匹配是指不存在还有套娃能放在另一个套娃中的情况. 给出每个套娃的 \(Size\) 和 \(Contain\), 求合法的不同的匹配情况数量对 \ 阅读全文