2021年10月12日
题解 AT4376 [AGC027B] Garbage Collector
摘要： 题目由此去luogu 题目由此去2_AtCoder 题目思路： 这道题我们可以枚举将它分成多少段, 显然对于每一段, 我们要将其中所有元素丢回来, 先捡这一段中距离原点最远的垃圾, 然后再在回来的路上捡起其他垃圾是最优的, 所以我们考虑如何去统计这个的贡献。 我们可以发现, 对于这一段来说, 它的贡 阅读全文
posted @ 2021-10-12 00:05 铭矾 阅读(78) 评论(0) 推荐(0)