2022年11月15日
2022.11.15 NOIP2022 模拟赛十
摘要： 炸弹威力 Source：洛谷 P6036。 记 $f_{i,0/1}$ 表示第 $i$ 个位置为 $0/1$ 的答案个数，有 DP 转移： $$ \begin{aligned} (1-p_i)(f_{i-1,0}+f_{i-1,1}) &\to f_{i,0}\ \sum_{j=1}^i (\pro 阅读全文
posted @ 2022-11-15 20:49 时一月 阅读(78) 评论(0) 推荐(0)