摘要: A 简单分讨。 最前面 a 能放多少就放多少,大头尽量放在后面。 B 先算出每个水缸最终的水量,然后从前往后扫,多的水平到下一个水缸里去。 假如扫到一个水缸小于平均值,那么没救了,输出 NO。 C C<<B。 考虑全体值为 \(a_1\) 与 \(a_n\) 时的最小代价,搞两个指针,从前后开始扫一 阅读全文
posted @ 2024-02-14 20:58 luogu_gza 阅读(49) 评论(0) 推荐(0)