CF985C】的更多相关文章

CF985C 题意: 你要组成N个木桶,组成每个木桶需要K个木块,(第二行给你N*K个木块),使得任意两个木桶之间的差值不超过L的情况,使得所有木桶可以装的水的和最大,输出这个最大和,如果无法满足要求输出0. 解法: 因为众所周知的木板原理,我们考虑贪心,对木板的长度进行排序. 易知,让长度相差小的木板组合比较优. 首先考虑没答案的情况,假设最短的木板为a[0],那么所有木桶中能装水的最小值就确定了为a[0].所以其他木桶的最短板不能超过a[0]+L,如果范围在a[0]~(a[0]+L)的木板少…
Liebig's Barrels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have m = n·k wooden staves. The i-th stave has length ai. You have to assemble n barrels consisting of k staves each, y…