摘要: 状态转移 我们假设 \(f{_i}{_,j}{_,k}\),表示前 \(i\) 场,赢了 \(j\)场, 目前背包容量为 \(k\) 的概率,每一项挑战有两种状态,胜或失败,两种情况答案不同,所以要分开计算, 失败状态: \[f_{i,j,k}+=f_{i-1,j,k}*(1-p[i]) \]成功状 阅读全文
posted @ 2024-05-27 16:18 _君の名は 阅读(27) 评论(0) 推荐(1)