热门标签
更多>
搜索结果
查询Tags标签: CF1416E,共有 2条记录-
【题解】CF1416E Split
考虑令 \(f_{i,j}\) 表示前 \(i\) 个数,\(b\) 的最后一个是 \(j\) 时最小段数。转移: \[f_{i,j}=[j\not=a_i-j]+\min_{1\leq k< a_{i-1}}\left(f_{i-1,k}+[a_i-j\not=k]\right) \]注意到后面的转移,如果 \(f_{i-1,a_i-j}\) 不是最小值,那么从最小值转移不会更劣。 …
2021/10/7 23:15:37 人评论 次浏览 -
【题解】CF1416E Split
考虑令 \(f_{i,j}\) 表示前 \(i\) 个数,\(b\) 的最后一个是 \(j\) 时最小段数。转移: \[f_{i,j}=[j\not=a_i-j]+\min_{1\leq k< a_{i-1}}\left(f_{i-1,k}+[a_i-j\not=k]\right) \]注意到后面的转移,如果 \(f_{i-1,a_i-j}\) 不是最小值,那么从最小值转移不会更劣。 …
2021/10/7 23:15:37 人评论 次浏览