题目链接：https://www.luogu.com.cn/problem/P10504状态\(f_{i,s,k}\)表示：当前正面临第\(i\)项挑战（此时第\(1\simi-1\)项挑战已完成，第\(i\)项挑战还没开始）；目前已经挑战成功了\(s\)项（即第\(1\simi-1\)项挑战中共有\(s\)项挑战成功，\((i-1)-s\)项没挑战成功）；

状态转移我们假设\(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，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身