題目是真的長，找了半天才知道n和s是啥，題意就是有s個程式，n種bug；每一天必定發現乙個bug，但是這個bug有1/s概率屬於其中乙個程式，1/n的概率屬於一種bug，求s個程式要發現n種bug的概率。kuangbin大佬部落格：
期望從結果倒著推到初始狀態
dp[i][j]=i/n*s*dp[i][j]+(n-i)/n*j/s*dp[i+1][j]+i/n*(s-j)/s*dp[i][j+1]+(n-i)/n*(s-j)/s*dp[i+1][j+1]+1;
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 1000 + 5;
double dp[maxn][maxn];
int main()
}printf("%.4f\n", dp[0][0]);
}}
期望概率 dp
p4316 綠豆蛙的歸宿 p1850 noip2016 提高組 換教室 p3802 小魔女帕琪 p5104 紅包發紅包 p4550 收集郵票 f i frac f i 1 frac f 1 g i frac g i f i 1 frac g f 1 p1291 shoi2002 百事世界盃之旅 p3...
概率dp 期望）LOOPS
題意為位於乙個迷宮，剛開始在左上角 1，1 每個格仔都有p1的概率留在原地，p2的概率向右移動乙個，p3的概率向下移動一格，但都要花費2點魔力值。求到右下角 r，c 的花費魔力值期望 dp i j p1 dp i j p2 dp i j 1 p3 dp i 1 j 2 注意有的格仔p1為1的時候，這...
學習筆記 期望DP題單 概率，期望DP
目錄貳 典例營 做過很多期望的題了，但是一直沒有系統地學習過期望，這幾天終於有時間攻堅這個重要但是對我而言難得一匹的問題了.實際上我 dp 也菜得一匹。傳送門 to oi wiki 一般我們使用 p x 表示 x 發生的概率，e x 表示 x 發生的期望。我們有兩者的關係 e x sum p x i...