点击这里查看原题 f[i][j][k]表示前i个挑战中挑战成功j次，目前背包容量-碎片数为k的概率。 直接开这么大的数组会MLE，因此需要使用滚动数组。 /*User:SmallLanguage:C++Problem No.:3029*/#include<bits/stdc++.h>#define ll long long#define inf 999999999using