2020年1月27日
「ZJOI2019」开关 (概率期望+FWT)
摘要： Address Luogu#5326 LOJ#3045 Solution 首先把目标状态和初始状态互换，答案显然不变。 考虑状压 \(\text{dp}\)，现在记 \(F[S]\) 表示初始状态为 \(S\) 时，期望多少步到达目标状态。 接下来假设 \(\sum_{i=1}^np_i=1\)，如 阅读全文
posted @ 2020-01-27 13:07 花淇淋 阅读(193) 评论(0) 推荐(0) 编辑