僅有一行，該行給出依次兩個正整數n, m，分別表示寶石的個數和寶石在變化時可能變成的顏色種類數。
應僅有一行，該行給出乙個實數e(r)，表示圓環的「美觀程度」的期望值。
8 18.00000
題解：先考慮序列.
設f[i][0/1]表示前i個珠子,最後1個珠子和第1個珠子顏色不同(相同)的期望值.
設g[i]表示i個珠子連續1個顏色的概率. 顯然
f[i][0]=(i-j)*g[i-j]*(f[j][0]*(m-2)/m+f[j][1]*(m-1)/m);
f[i][1]=(i-j)*g[i-j]*f[j][0]*1/m;
初始f[0][1]=1;
然後處理環形.
首先將g[n]*n累加進答案.
我們可以列舉第一段有多長.如果長度為x,那麼就可以有x個位置.
所以對於每個x,將x*x*f[n-x][0]*g[x]累加進答案.
**：
#include#include#include#include#define ll long long
#define n 210
using namespace std;
int n,m;
double ans,f[n][2],g[n];
int main()
ans=g[n]*n;
for(int i=1;i
return printf("%.5lf",ans),0;
}
BZOJ2201 彩色圓環
2201 彩色圓環 ut僅有一行，該行給出依次兩個正整數n,m，分別表示寶石的個數和寶石在變化時可能變成的顏色種類數。ou tput o ut put應僅有一行，該行給出乙個實數e r 表示圓環的 美觀程度 的期望值。sa mple s am plein put inp ut8 1 sa mple ...
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...