摘要: 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) 编辑