ZOJ3329（數學推導 期望遞推）

要點：

1.期望的套路，要求n以上的期望，則設dp[i]為i分距離終點的期望步數，則終點dp值為0，答案是dp[0]。

2.此題主要在於數學推導，一方面是要寫出dp[i] = 什麼，雖然一大串但是思維上並不難；然後就是一種解方程的方法，因為都跟dp[0]有關，且dp[0]是個確定的常數，所以設dp[i] = a[i] * dp[0] + b[i]，帶入上面那一串解出a[i]、b[i]，發現是個遞推式，於是遞推求出a[i]b[i]即可得到dp[0] = b[0] / (1 - a[0])。推薦鄺斌聚聚部落格。

式子出來了，**就好寫了：

1

intt, n, k1, k2, k3, a, b, c;
2 db p[20
];3 db a[550], b[550];4
5void
getpk() 11}
1213
void
getab() 21}
22}2324
intmain() 
33return0;
34 }

ZOJ 3329（概率DP，推導）

2015 01 03 12 34 02 思路 這題是概率dp，公式不好推.一定要細心。晚上推到凌晨，早上起來再推終於過了.i am so ruo！qaq 深深地感覺到自己的方法比網上的麻煩.用dp i 表示當前計數器的值為 i 還需要擲多少次 期望值 使得遊戲結束，那麼轉移方程是不難列出來的 dp ...

zoj 4029（數學 二分）

zoj 4029 思路 先預處理所有的ai i的字首和情況，因為i最多是30，p i ai，i在10 9內，所以可以確定i的邊界 然後對每個pi處理，將所有的求出ai每次求出pi對應的sum，再求出zi。參考文章 include include include includeusing namesp...

POJ1183（數學題）（推公式）

題目鏈結 反正切函式的應用 time limit 1000ms memory limit 10000k total submissions 15884 accepted 5685 description 反正切函式可展開成無窮級數，有如下公式 其中0 x 1 公式 1 使用反正切函式計算pi是一種常...