bzoj5088

我这篇题解是对这篇题解的补充

首先，现在拓展到了多个干衣机的情况

对于一种方案，就是将这$l$件衣服分配到这$m$台干衣机下，对于每一台干衣机的贡献就是$max(c_1+k\ast b,c_2+(k-1)\ast b...,c_p+b)$

显然最终的答案就是所有干衣机的贡献的max

可以这么考虑（也就是原题解最后一段），我们是将$c$数组与$b_1,2\ast b_1...l\ast b_1,b_2,2\ast b_2...l\ast b_2...l\ast b_m$这$l\ast m$个数选出$l$个数进行匹配，根据排序不等式即可得到原题答案