习题
C20200905_hc
这个作者很懒,什么都没留下…
展开
-
[单调栈]矩形牛棚
题目描述到底是个资本家,Farmer John想通过买更多的奶牛来扩大它的生意。它需要给奶牛建造一个新的牛棚。 FJ买了一个矩形的R(1 <= R <= 3000)行C(1 <= C <= 3000)列的牧场。不幸的是,他发现某些1 x 1的区域被损坏了,所以它不可能在把整个牧场建造成牛棚了。FJ数了一下,发现有P(1 <= p <= 30000)个1 ...原创 2018-12-11 13:18:00 · 338 阅读 · 0 评论 -
[DP优化之平行四边形不等式]例题
目录概述例题Post Office题目描述解题思路总结Monkey Party题目链接解题思路总结评述概述首先说明一点,这种方法不是什么题都可以用的,我们要判断DP的情况,看是否能够使用平行四边形不等式来进行优化。一般来说,这种优化还是可以很容易看出来的。首先两个满足的性质。四边形不等式如果有那么这一个w数组(其实可以说成是函数)...原创 2019-01-04 13:05:27 · 1161 阅读 · 0 评论