![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列优化
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
CH P5501 环路运输
目录:题目:分析:代码:题目:传送门分析:这道题可以发现是一个环,那么把环断成链,复制一份 同时可以发现如果i,ji,ji,j是最优解,那么j−i≤n÷2(j>i)j−i≤n÷2(j>i)j−i≤n÷2(j>i) 所以可以用单调队列解决问题。时间复杂度O(n)O(n)O(n)代码:#include<i...原创 2018-08-20 21:20:46 · 348 阅读 · 0 评论 -
POJ P1821 Fence
目录:题目:分析:代码:题目:这里写链接内容分析:首先按照费用提前计算的思想,最后可以得到状态转移方程 f[i]=min{f[j]+sumt[i]∗(sumc[i]−sumc[j])+S∗(sumc[n]−sumc[j])}f[i]=min{f[j]+sumt[i]∗(sumc[i]−sumc[j])+S∗(sumc[n]−sumc[j])}...原创 2018-08-23 20:34:09 · 136 阅读 · 0 评论