摘要：
很久之前一直觉得斜优很难理解，，，今天再看发现好像是挺好理解的。 不过如果x不单调就要用splay或者cdq维护了，，，，依旧很恶心。、 先讲最基础的斜优吧，不单调的以后再填坑。 先来看一道例题：CF311B Cats Transport 斜率优化DP 当我们得到DP方程$f[i][j] = f[i 阅读全文
摘要：
题面：CF311B Cats Transport 题解： 首先我们观察到山与距离其实是没有什么用的，因为对于任意一只猫，我们都可以直接算出如果有一个人要恰好接走它，需要在哪一时刻出发，我们设第i只猫对应的这个时刻为$t_{i}$. 注意这个$t_{i}$是我自己新定义的，跟题目中的没有关系，下面所写 阅读全文
