bzoj5088

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

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

对于一种方案,就是将这\(l\)件衣服分配到这\(m\)台干衣机下,对于每一台干衣机的贡献就是\(max(c_{1}+k*b,c_{2}+(k-1)*b...,c_{p}+b)\)

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

可以这么考虑(也就是原题解最后一段),我们是将\(c\)数组与\(b_{1},2*b_{1}...l*b_{1},b_{2},2*b_{2}...l*b_{2}...l*b_{m}\)\(l*m\)个数选出\(l\)个数进行匹配,根据排序不等式即可得到原题答案

posted @ 2021-10-04 15:05  最爱丁珰  阅读(18)  评论(0编辑  收藏  举报