会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
首页
新随笔
联系
订阅
管理
随笔分类 -
主席树
Governing sand(主席树/贪心)(2019牛客暑期多校训练营(第七场))
摘要:示例:输入: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)
公告