bzoj 1011 近似估计

开始看这道题的时候没什么思路，后来忍不住看了题解，发现自己真是水啊。。。

自从学OI来第一次看到用约等的题

首先我们设w[i]为第i个星球的答案，g[i]为第i个星球受到1-g[i]个星球的引力

那么我们想办法递推，用w[i]推出w[ii]，

我们设ii=i+t

那么。。。。那么我还是用手写然后照张照片吧

/**************************************************************
    Problem:
    User: BLADEVIL
    Language: Pascal
    Result: Accepted
    Time: ms
    Memory: kb
****************************************************************/

//By BLADEVIL
const
    t                               =;

var
    n                               :longint;
    a                               :extended;
    m, g                            :array[..] of longint;
    w                               :array[..] of extended;
    i, j                            :longint;

begin
    read(n,a);
    for i:= to n do read(m[i]);
    for i:= to n do g[i]:=trunc(i*a);
    for i:= to n do
    begin
        w[i]:=;
        if g[i]= then continue;
        if i<=t then
        begin
            for j:= to g[i] do
                w[i]:=w[i]+m[j]/(i-j);
            w[i]:=w[i]*m[i];
        end else
        begin
            w[i]:=(w[i-t]/m[i-t])*((i-t-(g[i-t]/))/(i-(g[i-t]/)));
            for j:=g[i-t]+ to g[i] do
                w[i]:=w[i]+m[j]/(i-j);
            w[i]:=w[i]*m[i];
        end;
    end;
    for i:= to n do writeln(w[i]::);
end.