hdu2201：
一日，阿波收到了一張請柬，請柬裡說在遙遠的美國將召開全球比武大會，特邀請阿波過去做嘉賓。於是他託人買了當晚的機票，阿波來到機場發現其他乘客們正準備按機票上的號碼(1,2,3,…..,n)依次排隊上飛機，由於阿波是第一次坐飛機，所以他想先一步登機，因此他插隊第乙個登上了飛機，並且他也不看機票，隨機的選擇了乙個座位坐下了。乘客們都很氣氛，他們想：既然阿波都不遵守規定，那麼我為什麼要遵守呢？因此後面所有的人也都隨意地找了位置坐下來，並且堅決不讓座給其他的乘客。
現在的問題是這樣的：在這樣的情況下，第i個乘客(除去熊貓阿波外)坐到原機票位置的概率是多少?
最簡單的概率：n個人有n！中方法，除去乙個人排的位置是正確的，還有n-1個人可以隨意排列，所以是（n-1）！ 所以p=（n！）/（（n-1）！）=1.0/n。
printf("%.2lf\n",1.0/n);bzoj2201 彩色圓環 概率dp
僅有一行，該行給出依次兩個正整數n,m，分別表示寶石的個數和寶石在變化時可能變成的顏色種類數。應僅有一行，該行給出乙個實數e r 表示圓環的 美觀程度 的期望值。8 18.00000 題解 先考慮序列.設f i 0 1 表示前i個珠子,最後1個珠子和第1個珠子顏色不同 相同 的期望值.設g i 表示...
HDU 3853LOOPS 簡單概率DP
hdu 3853 loops 題目大意是說人現在在1,1,需要走到n,n，每次有p1的可能在元位置不變，p2的可能走到右邊一格，有p3的可能走到下面一格，問從起點走到終點的期望值 這是弱菜做的第一道概率dp的題，首先是看了一下有關概率dp的資料，大概知道一般球概率就是從起點推到終點，求期望就是從終點...
簡單概率dp 期望 hdu 3853 LOOPS
題目大意 給乙個r c的矩陣，每個格仔 x,y 用2魔法值就可以走一步,可以到 x,y x 1,y x,y 1 告訴每個格仔的能到達的三個位置的概率，求從左上角到達右下角所需魔法值的期望。解題思路 簡單期望dp.dp i j 表示從位置 i,j 到達終點的期望，則dp i j 2 dp i j sa...