bzoj1011题解

【解题思路】

　　这题解法很多，我也不知道标算是什么。。这简直就是大放水啊。。

　　网上流传的乱搞法，对于小范围内（假设为[1,l]∩N）暴力，大范围内估算。

　　我写这题时还是写P的?!。。但是我看不懂我当时写了什么，也忘了当时看的哪篇博客。。

　　贴个代码跑。。理论复杂度O(nl+n²a(1-a))，然后A了?!

　　不知bzoj数据有没有加强。。

【参考代码】

 const
     ladder=;
 var
     n,i,j,k:longint;
     limit:extended;
     m,g:array [..] of longint;
     f:array [..] of extended;
 begin
     read(n,limit);
     for i:= to n do
     begin
         read(m[i]);
         g[i]:=trunc(i*limit);
     end;
     fillchar(f,sizeof(f),);
     for i:= to n do
         if g[i]> then
             if i<=ladder then
             begin
                 for j:= to g[i] do f[i]:=f[i]+m[j]/(i-j);
                 f[i]:=f[i]*m[i];
             end
             else
             begin
                 k:=i-ladder;
                 f[i]:=f[k]/m[k]*(k-g[k]/)/(i-g[k]/);
                 for j:=g[k]+ to g[i] do f[i]:=f[i]+m[j]/(i-j);
                 f[i]:=f[i]*m[i];
             end;
     for i:= to n do writeln(f[i]::);
 end.