BZOJ 2048 [2009 国家集训队] 书堆

发布于 2017-08-19  136 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2048

题意:见原题面


这题我瞎 YY 的,说错了别 D 我。

首先 YY 了一个贪心的结论:从 n 本书到 n+1 本书的过程应该是在 n 本书的下面再垫一本书。因为一本书上面的书越少就越容易调节它的位置,所以 n 本书的情况是固定的。

然后画一下,易知一本书的时候是 1/2,两本书的时候是 1/2+1/4,三本书的时候是 1/2+1/4+1/6,就可以观察出调和级数的形式了。

如果观察不出或者不确定,可以设一下 i 本书的情况。

为了满足精度,n 较小时暴力计算,较大时套用公式。

 


一个非常弱的准退役OIER