![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
文章平均质量分 71
Love_mona
这个作者很懒,什么都没留下…
展开
-
斜率优化练习1——P3195 [HNOI2008]玩具装箱TOY
蒟蒻的垂死挣扎当大佬跟我说这个是斜率优化入门题的时候,我是拒绝的。好吧这题确实有点水甚至一个假的代码居然都ac了。斜率优化的原理什么的我是不会讲的放心吧我现在都忙得死= =。这一题随意推一推柿子可以啦。记得在初始队列中插一个0// luogu-judger-enable-o2 #include<iostream> #include<cstdio> #include<c...原创 2018-04-09 22:11:58 · 174 阅读 · 0 评论 -
斜率优化练习2——P3628 [APIO2010]特别行动队
蒟蒻的垂死挣扎这题的水令人恐惧,甚至我因为初始队列里没有加0点困扰了许久。真的不想写什么。。。// luogu-judger-enable-o2 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<queue> #include<...原创 2018-04-09 22:14:12 · 190 阅读 · 0 评论