会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz181078
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
:: ::
管理
::
公告
2016年3月20日
bzoj2048 书堆
摘要: 贪心地把最高的书尽量向右放可以得到最优解,因而最高的书的重心在次高的书边缘,最上面两本书的重心在第三本书边缘... 可以发现ans=m/2+m/4+m/6+...+m/2n 答案为小于 调和级数前n项和乘m除以2 的最大整数,因此可以用调和级数的近似前缀和公式求,当n较小时由于公式误差较大可以暴力求
阅读全文
posted @ 2016-03-20 11:02 nul
阅读(181)
评论(0)
推荐(0)
编辑