2022年3月30日
题解 序列划分
摘要： 传送门 首先有一个 \(O(n^2)\) 的 DP \(f_{i+1}=\sum\limits_{j=1}\operatorname{mex}(j, i)f_j\) 那么考虑怎么优化这个 DP 容易想到用线段树取维护这个 mex 那么我们每次要加入一个点 \(i\)，原来满足 \(\operator 阅读全文
posted @ 2022-03-30 08:24 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑