2019牛客暑期多校训练营(第七场)C Governing sand 计数排序
题意:n种树,每种树有p数量,c砍树话费,h高度,如果最高的树的数量大于总树数量的一半则合法
题解:题目中有一个没提到的点,会有相同高度的树,这种情况下得把这些树的高度加起来,作为同一种树(但实际上这些树的数量和花费是不一样的,慎重!!!因为我被卡了好久)
首先我们枚举最高树的高度作为对应的,即排一下序从低往高取,1.比他高度高的都删掉,这里可以用前缀和处理2.比他低的要删掉k个使其合法,问题...
原创
2019-08-09 17:14:32 ·
177 阅读 ·
0 评论