526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1129D
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\),扫描线过程 ......
Isolation
1129D
1129
CF
更新时间 2023-09-13
「解题报告」CF1129D Isolation
水题,但是调了好久 qwq 显然是 DP,出现次数显然分块,那就数据结构优化 DP 呗。 我们可以维护出当前点到每个点这段区间内有多少个出现次数为 $1$ 的数,这个右端点每拓展一位修改的左端点一定是连续的区间。分块维护这个东西,如果是散块暴力重构暴力加,如果是整块那给整块打个加标记。 发现,加标记 ......
Isolation
报告
1129D
1129
CF
更新时间 2023-04-15
共2篇 :1/1页
首页
上一页
1
下一页
尾页