ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年3月20日

摘要: 贪心地把最高的书尽量向右放可以得到最优解,因而最高的书的重心在次高的书边缘,最上面两本书的重心在第三本书边缘... 可以发现ans=m/2+m/4+m/6+...+m/2n 答案为小于 调和级数前n项和乘m除以2 的最大整数,因此可以用调和级数的近似前缀和公式求,当n较小时由于公式误差较大可以暴力求 阅读全文
posted @ 2016-03-20 11:02 nul 阅读(181) 评论(0) 推荐(0) 编辑