摘要: 显然这是 $\rm dp$。 容易想到一个以 $B$ 序列长度定义的做法,但是没法优化。 改变角度,从值域入手,即将元素从小到大依次插入 $B$ 序列,这样的好处是元素大小有序,即新插入的元素一定大于原来插入的元素。 考虑插入型 $dp$,定义 $f_{i,j}$ 表示考虑 $[1,i]$ 的元素构 阅读全文
posted @ 2023-11-13 19:49 Zwi 阅读(6) 评论(0) 推荐(0) 编辑