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.

巴特西

bzoj1011题解

最新文章

热门文章