2016年10月16日
HDU 2795 Billboard 【线段树】
摘要： 题目链接 Segment Tree, single-point update题意有一块h*w的告示板，要向上面贴一些广告，每张广告都想被贴得尽量靠顶端，然后再尽量靠左。现有n块尺寸分别是1*wi的广告（高度都为1）依次贴上去，问没张广告贴得位置。分析首先实际贴得行数肯定是min(h... 阅读全文
posted @ 2016-10-16 15:25 DrCarl 阅读(127) 评论(0) 推荐(0) 编辑