2201: 彩色圓環
ut僅有一行，該行給出依次兩個正整數n, m，分別表示寶石的個數和寶石在變化時可能變成的顏色種類數。 ou
tput
o ut
put應僅有一行，該行給出乙個實數e(r)，表示圓環的「美觀程度」的期望值。 sa
mple
s am
plein
put inp
ut8 1 sa
mple
s am
pleou
tput
o ut
put8.00000
【資料規模和約定】
100%的資料滿足1 ≤ n ≤ 200, 1 ≤ m ≤ 10^9。
題解：
bzoj2201 彩色圓環 概率dp
僅有一行，該行給出依次兩個正整數n,m，分別表示寶石的個數和寶石在變化時可能變成的顏色種類數。應僅有一行，該行給出乙個實數e r 表示圓環的 美觀程度 的期望值。8 18.00000 題解 先考慮序列.設f i 0 1 表示前i個珠子,最後1個珠子和第1個珠子顏色不同 相同 的期望值.設g i 表示...
bzoj2201 彩色圓環（期望dp）
dp i 1 0 表示長度為i的序列，第乙個和第二個球顏色不同，第乙個和最後乙個顏色相同 不同 的期望美觀程度 定義很繞，沒辦法呀 畢竟是個環。p i 表示i個連續的球顏色相同的概率 列舉最後一段的長度j來o n 轉移，dp i 0 i 1j 1p j j dp i j 0 1 2 m p j j ...
bzoj 2178 圓的面積並
給出n個圓，求其面積並 先給乙個數字n n 1000 接下來是n行是圓的圓心，半徑，其絕對值均為小於1000的整數 面積並，保留三位小數 自適應辛普森。留個模板好了 include include include include includeusing namespace std const do...