2020年9月10日
hdu2795-Billboard(线段树应用好题)
摘要： 题意：有一块高*宽为h*w的牌子，n次操作输入一个val，每次操作贴一个1*val的牌子，贴法要求采用贪心策略：1.尽可能往上。2.在1的前提下尽可能往左。如果当前牌子不能贴上去就输出-1，否则输出当前牌子贴的位置的高度。 分析：线段树维护一下区间最大值，初始全部为设为w。考虑-1的情况，如果整个区 阅读全文
posted @ 2020-09-10 22:13 Kimyon 阅读(125) 评论(0) 推荐(0) 编辑