随笔分类 -  主席树

摘要:示例:输入:25 1 11 10 125 1 23 2 3输出:12 题意:n种树,第i种树有P[i]颗,砍掉每颗树的代价是C[i], 高度是H[i]。需要用最小的花费砍掉一些树,让最高的树超过一半。 题解:按高度分类,从小到大枚举最大高度,比当前枚举的高度 h 要高的,一定删,比它小的,如果删前 阅读全文
posted @ 2019-08-13 15:44 Aamir_Dan 阅读(172) 评论(0) 推荐(0)