2020年10月20日
CF940E Cashback
摘要： Link 题目描述 把一个序列分成若干段，若一段的长度为 \(k\)，则把那段中前 \(\lfloor\frac{k}{c}\rfloor\) 小的数删去， \(c\) 为给定常数，最小化每段和。 解法 显然每段越短越好，因为如果把一个段增大的话，段内的最小值可能减小，而删去的数的总数也可能减少。还 阅读全文
posted @ 2020-10-20 19:22 Kreap 阅读(77) 评论(0) 推荐(0)