2019年6月27日
决策单调性优化DP学习笔记
摘要： 用途 废话，当然是在DP式子满足某些性质的时候来优化复杂度…… 定义 对于$j$往大于$j$的$i$转移，可以表示成一个关于$i$的函数$f_j(i)$，也就是$dp_i=\max/\min{f_j(i)}$。 若是取$\max$，并且在某一个地方$f_j(i)$从下面跑到了$f_k(i)$的上面（ 阅读全文
posted @ 2019-06-27 18:49 p_b_p_b 阅读(739) 评论(0) 推荐(3) 编辑