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]百事世界盃之旅
p3239 [hnoi2015]亞瑟王
p3750 [六省聯考 2017] 分手是祝願
\[f[i]=\frac\times 1+ \frac(f[i]+f[i+1]+1)
\]p1297 [國家集訓隊]單選錯位
p3412 倉鼠找sugar ii
\[f[i]=\frac(\sum_v (1+f[v]+f[u]) +1)
\]\[f[i]=deg_i+\sum_v f[v]
\]\[g[i]=\frac}(1+(g[fa[i]]+1+g[i] +)+(\sum_1+f[v]+g[i]) )
\]\[g[i]=f[fa[i]]-f[i]+g[fa[i]]
\]p3232 [hnoi2013]遊走
p1365 wjmzbmr打osu! / easy
p3317 [sdoi2014]重建
p3830 [shoi2012]隨機樹
\[f[i][j]=\sum_^i(f[k][j-1]+f[n-k][j-1]-f[k][j-1]*f[n-k][j-1])
\]p4562 [jxoi2018]遊戲
p4206 [noi2005] 聰聰與可可
p6046 純粹容器
p5575 [cmdoi2019]黑白圖
\[e((x+1)^k)=e(\sum_^k\binomx^i)=e(\binomx^0)+e(\binomx^1+...)
\]\[\binome(x^0)+\binome(x^1)+...
\]void dfs(int num)
^ x^i=\frac
\]\[\sum_^ ix^i=\frac
\]cf804d expected diameter of a tree
cf1151f sonya and informatics
（概率dp 期望）Collecting Bugs
題目是真的長，找了半天才知道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 ...
概率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...