2019年7月10日
Dp优化之决策单调栈优化
摘要： 证明：g(i) ≤ g(j) (i ≤ j) 令 d=g(i) , k<d , 设cut = x表示 f(i) = f(x) + w[x,i] ( x < i ) 构造一个式子： ( f(i) - f(i) ) - ( f(j) - f(j) ) cut=k cut=d cut=k cut=d =( 阅读全文
posted @ 2019-07-10 10:59 cglong 阅读(456) 评论(0) 推荐(0) 编辑