跳动的量子

这种动态规划比价easy，直接上代码，时间复杂度是O（N log N）。

四边形不等式的动态规划优化算法不多说，只对它做一个简单的介绍：这个是优化动态规划算法时间复杂度的方法之一，空间复杂度只会增加几个常数，不用考虑。方法说实话，验证是极其麻烦的，所以很多时候我都是要看题解再知道，这里也就不多说了。 直接上代码：

这种水题博主就不多介绍了，不就是DP吗？但是，博主使用的是n log n的算法，大家仔细推敲一下就知道是栈了！#include<iostream> #include<cmath> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #include<ctime> #include<set> #include