985C

CF985C 题解

CF985C题解 思路 由题意得知,现在有 $n\times k$ 块木板需要组装成 $n$ 个木桶,每个木桶由 $k$ 块板组成,容量服从短板原理,要求容量差不得超过 $I$,求最大容量和。 不管采用什么方法,无疑我们首先需要将板长(数组 $a$)从小到大排列。 利用贪心算法。先找出与 $a_0$ ......
题解 985C 985 CF
共1篇  :1/1页 首页上一页1下一页尾页