開始看這道題的時候沒什么思路，后來忍不住看了題解，發現自己真是水啊。。。

自從學OI來第一次看到用約等的題

首先我們設w[i]為第i個星球的答案，g[i]為第i個星球受到1-g[i]個星球的引力

那么我們想辦法遞推，用w[i]推出w[ii]，

我們設ii=i+t

那么。。。。那么我還是用手寫然后照張照片吧

/**************************************************************Problem: 1011User: BLADEVILLanguage: PascalResult: AcceptedTime:2428 msMemory:1984 kb ****************************************************************///By BLADEVIL constt =100;varn :longint;a :extended;m, g :array[0..100010] of longint;w :array[0..100010] of extended;i, j :longint;beginread(n,a);for i:=1 to n do read(m[i]);for i:=1 to n do g[i]:=trunc(i*a);for i:=1 to n dobeginw[i]:=0;if g[i]=0 then continue;if i<=t thenbeginfor j:=1 to g[i] dow[i]:=w[i]+m[j]/(i-j);w[i]:=w[i]*m[i];end elsebeginw[i]:=(w[i-t]/m[i-t])*((i-t-(g[i-t]/2))/(i-(g[i-t]/2)));for j:=g[i-t]+1 to g[i] dow[i]:=w[i]+m[j]/(i-j);w[i]:=w[i]*m[i];end;end;for i:=1 to n do writeln(w[i]:0:6); end.

?

?

轉載于:https://www.cnblogs.com/BLADEVIL/p/3433773.html

總結

以上是生活随笔為你收集整理的bzoj 1011 近似估计的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。