小q同學現在沉迷爐石傳說不能自拔。他發現一張名為克蘇恩的牌很不公平。如果你不玩爐石傳說，不必擔心，小q同學會告訴你所有相關的細節。爐石傳說是這樣的乙個遊戲，每個玩家擁有乙個 30 點血量的英雄，並且可以用牌召喚至多 7 個隨從幫助玩家攻擊對手，其中每個隨從也擁有自己的血量和攻擊力。小q同學有很多次遊戲失敗都是因為對手使用了克蘇恩這張牌，所以他想找到一些方法來抵禦克蘇恩。他去求助職業爐石傳說玩家椎名真白，真白告訴他使用奴隸主這張牌就可以啦。如果你不明白我上面在說什麼，不必擔心，小q同學會告訴你他想讓你做什麼。現在小q同學會給出克蘇恩的攻擊力是k ，表示克蘇恩會攻擊 k 次，每次會從對方場上的英雄和隨從中隨機選擇乙個並對其產生 1 點傷害。現在對方有一名克蘇恩，你有一些奴隸主作為隨從，每名奴隸主的血量是給定的。如果克蘇恩攻擊了你的一名奴隸主，那麼這名奴隸主的血量會減少 1 點，當其血量小於等於 0 時會死亡，如果受到攻擊後不死亡，並且你的隨從數量沒有達到 7 ，這名奴隸主會召喚乙個擁有 3 點血量的新奴隸主作為你的隨從；如果克蘇恩攻擊了你的英雄，你的英雄會記錄受到 1 點傷害。你應該注意到了，每當克蘇恩進行一次攻擊，你場上的隨從可能發生很大的變化。小q同學為你假設了克蘇恩的攻擊力，你場上分別有 1 點、2 點、 3 點血量的奴隸主數量，你可以計算出你的英雄受到的總傷害的期望值是多少嗎？
輸入包含多局遊戲。
第一行包含乙個整數 t (t<100) ，表示遊戲的局數。
每局遊戲僅佔一行，包含四個非負整數 k, a, b和c，表示克蘇恩的攻擊力是k，你有a個1點血量的奴隸主，b個2點血量的奴隸主，c個3點血量的奴隸主。
保證k是小於50的正數，a+b+c不超過 7 。
對於每局遊戲，輸出乙個數字表示總傷害的期望值，保留兩位小數。
考試的時候什麼也沒想到，打了個理解錯題意的暴力，但其實這題是三個題裡面**量最小的一道
f[i][j][k][l]表示第i局攻擊之前，此時有j個1滴血的奴隸主，k個2滴血的奴隸主，l個3滴血的奴隸主，到達這種狀態的概率
我們可以根據定義e=概率*權值
對於總期望值，e=∑f[i][j][k][l]*1.0/(j+k+l+1);
如果攻擊英雄 -> f[i+1][j][k][l]
如果攻擊一滴血的奴隸主f[i+1][j-1][k][l]+=f[i][j][k][l]*j/(j+k+l+1)
如果攻擊二滴血的奴隸主->f[i+1][j+1][k-1][l]或者f[i+1][j+1][k-1][l+1](後一種是奴隸主不滿7，自增乙個)
如果攻擊三滴血的奴隸主->f[i+1][j][k+1][l-1]或者f[i+1][j][k+1][l]
轉移的時候注意乘上從f[i][j][k][l]轉移到對應狀態的概率
#include#include#include#includeusing namespace std;
int t;
int k,a,b,c;
double f[55][9][9][9];
int main()
printf("%0.2lf\n",ans);
}// while(1);
return 0;
}
抵制克蘇恩 Lydsy2023年4月月賽
小q同學現在沉迷爐石傳說不能自拔。他發現一張名為克蘇恩的牌很不公平。如果你不玩爐石傳說，不必擔心，小q同學會告訴你所有相關的細節。爐石傳說是這樣的乙個遊戲，每個玩家擁有乙個 30 點血量的英雄，並且可以用牌召喚至多 7 個隨從幫助玩家攻擊對手，其中每個隨從也擁有自己的血量和攻擊力。小q同學有很多次遊...
Lydsy2023年4月月賽 抵制克蘇恩
description 小q同學現在沉迷爐石傳說不能自拔。他發現一張名為克蘇恩的牌很不公平。如果你不玩 爐石傳說，不必擔心，小q同學會告訴你所有相關的細節。爐石傳說是這樣的乙個遊戲，每個玩家擁有乙個30 點血量的英雄，並且可以用牌召喚至多7 個隨從幫助玩家攻擊對 手，其中每個隨從也擁有自己的血量和攻...
2023年春4月月賽題解
問題a include include using namespace std int m,n const int n 1010 int dp n n intmain cout dp m n endl return0 問題b include include include using namespa...