題目大意：給定n個事件，第i個事件發生的概率為pi，收益為ai，初始收益為k，求n=l=0的概率
令f[i][j][k]表示第i個事件進行後已經發生了j個事件且當前受益為k的概率
mb破輸入法打兩行字錯了十多遍
第三維好大- - 不會爆？
實際上第三維大於n就沒有意義了 因為收益大於n時一定不會扣到負數 因此將第三維大於n的狀態全都存到n上即可
時間複雜度o(n^3)
卡記憶體差評
#include
#include
#include
#include
#define m 201
using namespace std;
int n,l,k;
int score[m];
double possibility[m],ans;
class abcd
}f[m][m];
//f[i][j][k]表示第i個點時贏了j場得分為k的概率
int main()
for(i=1;i<=n;i++)
scanf("%d",&score[i]);
f[0][0][::k]=1;
for(i=0;i
BZOJ3029 守衛者的挑戰
第一行三個整數n,l,k。第二行n個實數，第i個實數pi表示第i項挑戰成功的百分比。第三行n個整數，第i個整數ai表示第i項挑戰的屬性值.乙個整數，表示所求概率，四捨五入保留6 位小數。樣例輸入1 3 1 0 10 20 30 1 1 2 樣例輸入2 5 1 2 36 44 13 83 63 1 2...
bzoj3029 守衛者的挑戰
題目 題目描述 監獄的所在地。突然，眼前一道亮光閃過。我，nizem，是黑魔法聖殿的守衛者。如果你 能通過我的挑戰，那麼你可以帶走黑魔法聖殿的地圖 瞬間，隊員們被傳送到了乙個擂 台上，最初身邊有乙個容量為 k 的包包。擂台賽一共有 n 項挑戰，各項挑戰依次進行。第i 項挑戰有乙個屬性 ai 如果ai...
bzoj 3029 守衛者的挑戰 概率dp
有n個位置，每個位置有乙個權值ai，若ai 0則ai必為 1，且有pi的概率獲得這個值。初始值為k。現在問至少獲得了l個值且獲得的值的和不小於0的概率。n 200,l n,ai,k 2000 設f i,j,k 表示到第i個位置，拿了j個值，當前和為k的概率。顯然若當前的值大於n的話就一定可以滿足和不...