2016年8月4日
【NOIP数据结构专项】单调队列单调栈
摘要： 【FZYZ P1280 】【NOIP福建夏令营】矩形覆盖 有N个矩形，矩形的底边边长为1，且均在X轴上，高度给出，第i个矩形的高为h[i]，求最少需要几个矩形才能覆盖这个图形。 例如h = [3, 2, 4, 2]的图形如下： 容易发现，只需要3个矩形就能覆盖这个图形。 第一行一个整数N。接下来1行 阅读全文
posted @ 2016-08-04 21:57 yljiang 阅读(603) 评论(1) 推荐(0) 编辑