状态转移我们假设\(f{_i}{_,j}{_,k}\),表示前\(i\)场，赢了\(j\)场，目前背包容量为\(k\)的概率，每一项挑战有两种状态，胜或失败，两种情况答案不同，所以要分开计算，失败状态：\[f_{i,j,k}+=f_{i-1,j,k}*（1-p[i])\]成功状态：\[f_{i,j+1,k+a[i]}+=f_{i-1,j,k}*p[i],（k+a[i]>=0)\]实现

守卫者的挑战题目描述打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身

守卫者的挑战题目描述打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身