2019年8月10日
枚举+树状数组（经典）
摘要： 题意：有n种树，给出每种数的高度、移除的花费和数量，求最小花费是多少使得剩下树中最高的树的数量占一半以上。 分析：以高度排序，枚举每一高度，对当前枚举到的这个高度视为最高高度，数目由num棵，然后后面肯定要砍掉因为比他高，然后再考虑比他小的，因为要构成俩倍的关系，所以最多保留num-1棵。 #inc 阅读全文
posted @ 2019-08-10 05:33 starve_to_death 阅读(726) 评论(0) 推荐(0) 编辑