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