2019年8月8日
2019牛客多校第七场C-Governing sand(线段树+枚举)
摘要： Governing sand "题目传送门" 解题思路 枚举每一种高度作为最大高度，则需要的最小花费的钱是：砍掉所有比这个高度高的树的所有花费+砍掉比这个高度低的树里最便宜的m棵树的花费，m为高度低的里面需要砍掉的个数。 所以，可以利用权值线段树，按照高度从小到大的枚举顺序将各个种类的树放入，维护每 阅读全文
posted @ 2019-08-08 20:01 whisperlzw 阅读(198) 评论(0) 推荐(0)