![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[BZOJ1010][HNOI2008]玩具装箱toy
第一题斜率优化DP,代码较搓OLZ…原创 2015-07-20 23:10:12 · 399 阅读 · 0 评论 -
[BZOJ3156]防御准备
同BZOJ1096…原创 2015-09-27 00:01:58 · 510 阅读 · 0 评论 -
[BZOJ3437]小P的牧场
同BZOJ1096…原创 2015-09-27 00:03:25 · 496 阅读 · 0 评论 -
[BZOJ3675][Apio2014]序列分割
分割的顺序影响答案的话不好搞,于是推推式子发现k=2时分割的顺序不影响答案,再YY一下可以证出k>2时分割的顺序也不影响答案. 然后我们考虑从左到右分割,DP+斜率优化不难写出(f[],g[]那里要多想想).原创 2015-09-27 00:18:30 · 736 阅读 · 0 评论 -
[BZOJ1911][Apio2010]特别行动队
斜率优化…原创 2015-09-27 00:12:08 · 423 阅读 · 0 评论 -
[BZOJ1492][NOI2007]货币兑换Cash
被这题坑了一天…不想写归并偷懒用sort,然而区间搞错调了半天,这是一个悲剧.然后本机测AC,交上去WA,第二个悲剧…然后发现Linux测评下double有精度误差,开了long double就过了…这个故事告诉我们以后比赛实数要开long double...原创 2015-09-23 23:40:55 · 408 阅读 · 0 评论 -
[BZOJ1096][ZJOI2007]仓库建设
斜率优化…原创 2015-09-19 22:17:52 · 591 阅读 · 0 评论 -
[BZOJ1597][Usaco2008 Mar]土地购买
把土地按照长严格递减,宽严格递增排序,如果有两块土地有包含关系,去掉较小的土地(这里因为没想清楚,又WA了一波,呵呵). 然后我们发现如果要把多块土地当作一组购买,这些土地在排序后的序列中一定是连续的一段,DP+斜率优化就不难想到了.原创 2015-09-21 21:32:58 · 386 阅读 · 0 评论