2014年10月3日
Vijos1055 奶牛浴场（极大化思想求最大子矩形）
摘要： 思路详见 王知昆《浅谈用极大化思想解决最大子矩形问题》写得很详细（感谢~....）因为不太会用递推，所以用了第一种方法，时间复杂度是O（n^2)，n为枚举的点数，对付这题绰绰有余思路也很简单（建议一定看原文）先根据x排序之后两重循环，枚举i后的每一个点j到i可以形成的矩形面积怎么求这个矩形面积呢？非... 阅读全文
posted @ 2014-10-03 23:42 polebug 阅读(370) 评论(0) 推荐(0)