我还年轻，不要骗我
by ECfengling @ 2020-11-05 22:44:58
有的 就是找每一个m个水龙头中最小值找到一个后再找下一组的 这不就是贪心吗 把一个问题分解为多个一样的子问题 求子问题的最优解。
by xwzxwz321 @ 2020-11-24 20:02:14
@[xwzxwz321](/user/308657) @[昼墨_夜白](/user/363614) 没有贪心，题目中说了接水顺序确定。如果是贪心，请考虑以下数据。
```
7 3
8 8 3 1 2 2 9
```
按照原始顺序答案是 $17$,但若允许交换，则使用顺序 `8 8 3 9 2 2 1`，答案是 $12$
by Acfboy @ 2021-01-10 19:08:31
@[Acfboy](/user/40318) sogasogasoga
by ECfengling @ 2021-01-13 15:16:10
这题是有贪心的，要是你拿set或者堆做的话就会发现，每次找的就是m里面的最小值。这就是贪心思想
by EBeason @ 2021-10-21 12:07:28