2023年9月13日
CF1129D Isolation
摘要： 考虑 dp，令 \(f_i\) 为 \([1,i]\) 这个前缀的分段方案数。\(i\) 从小到大扫描线，动态维护 \(c_j\) 表示 \([j+1,i]\) 中只出现恰好一次的数的个数： \[f_i=\sum\limits_{c_j\le k}f_j \]考虑如何维护 \(c_j\)，扫描线过程 阅读全文
posted @ 2023-09-13 08:56 Ender_32k 阅读(13) 评论(0) 推荐(0) 编辑