摘要：
微软大法好啊 这货更像是个gedit 以下内容只适合Oiers使用 本文档只适合新手引导的阶段使用 下载 "这个是链接" 可见这东西是和Emacs一样跨系统的 不知道为什么下载速度贼快 配置 还记得我们用Emacs的时候 "配置" 那叫一个可怕 虽然使用vscode也要配置 不过我们在配置它的时候就 阅读全文
摘要：
终于把坑填到了这儿 众所周知，斜率优化一般可以用在 DP 上 而你可以发现斜率优化其实就是单调队列优化的进化 我们在做DP题的时候，有时会遇到这种转移方程 $$f(i)=min(f(j)+a(i)b(j))+C$$ C是个可能和i有关的常数，在下面我们方便叙述把它忽略掉 而a，b只和i，j有关，并且 阅读全文
摘要：
众所周知单调队列优化一般都用于求区间最大/小值 我们做DP题的时候，有时会遇到像这样子的方程 $$f(i)=a(i) min/max(w(k)) , i L\leq k\leq i$$ Warning 这儿的w必须和i一点关系都没有，a必须和k一点关系都没有 为了方便描述，以下叙述就当做$f(i)= 阅读全文
摘要：
已失效 阅读全文
摘要：
众所周知四边形不等式优化是应用在 区间DP 里面的~~我也不知道有什么其它地方可以用~~ 那么我们有时候在做区间DP的时候可以遇见这样的转移方程 $$f(i,j)=min(f(i,k 1),f(k,j))+w(i,j),i\leq k\leq j $$ f(i,j)表示的是在(i,j)上的最优值，而 阅读全文
