![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
卡常
ENESAMA
究极米其林肥宅
展开
-
合并石子--Garsia-Wachs贪心
题意: 有n堆石子,每次可以合并相邻两个石子,代价为两堆石子的和,求将这堆石子合并为一堆的最小代价。 这道题可以用平衡树做,只是维护的东西很多很多,会非常难受 所以我就退而求其次,选择了ZJC大爷的卡常做法 1e5的数据范围也能在1s内轻松卡过啦!!! 思路与Garsia-Wachs算法一致 代码如下 #include<bits/stdc++.h> using name...原创 2018-12-04 15:44:28 · 343 阅读 · 0 评论 -
序列
最近真的该好好反思一下,今天的题思路都是对的 但是不是写错了,就是看错了,或者想的偏了,没有看到题的重点 这道题如果没有单调递增的限制,不过就是一道简单的斜率优化 那么有了过后呢,用树状数组来满足这个限制,我们现在就是一个单点修改区间查询 每个点维护一下斜率优化时的东西,开个vector就可以了 听说这道题也可用CDQ分治做,可以再思考一下 #include<bits/st...原创 2019-01-01 18:11:29 · 206 阅读 · 0 评论