摘要：
1.插入使相同的最少次数 给定两个序列A,B 每次只能进行把一个元素插入特定位置的操作 求至少对A进行多少次才能使A等于B 设A,B的长度为Len，那么答案为 $Len LCS(A,B)$ 2.$A_{i 1}+A_{i+1} \ge 2\times A_i$ 会发现这个东西，就是一个下凸函数 3. 阅读全文
摘要：
斜率优化 一种常见的优化dp的方法 首先dp要满足求最优状态[最大最小值]，而不是方案数 然后根据转移方程列出形如 $b=y k\times x$ 的方程 然后根据k的变化和x的变化，用单调队列或者CDQ分治之类的方法维护上下凸函数图像 举一个例子： $dp_i= Max(dp_j val_i va 阅读全文