摘要:
贪心 + 模拟 预处理出最便宜的原材料价格,然后用map储存每种价格的电脑数量。 这里因为每个月价格都在变化,所以可以用相对价格,也就是减去一个sigema(e\[i])。 每次选择最小的卖,统计贡献,最后如果超出库存,反着删除即可(相当于没有生产这些电脑) 阅读全文
摘要:
线段树 和BZOJ那道楼房重建有点像,用线段树维护两个值:可以摘的苹果和区间最大值。 每次pushup的时候左子树是肯定能够算的,剩下的算右子树就好了。 右子树的最大值如果小于左子树,那么贡献是0。 否则,看右子树的左子树,如果右子树的左子树最大值小于原左子树,那么答案一定在右子树的右子树,递归寻找 阅读全文