摘要: 好久没做过了 其有两种形式: 1.1d/1d dp$f_i=\min(f_j+w(j+1,i))$ 它的特点是对于决策点$a,b$,$a<b$,如果$a$转移到$c$比$b$转移到$c$差,则以后$a$转移到$d$永远比$b$转移到$d$差 这说明决策点是单调递增的。 $a<b<c<d,f_b+w( 阅读全文
posted @ 2021-05-02 15:49 celerity1 阅读(219) 评论(0) 推荐(2)
摘要: 好久没做过字符串了 阅读全文
posted @ 2021-05-02 15:03 celerity1 阅读(38) 评论(0) 推荐(0)