会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
退役的Shawn Zhou的博客
Away From OI.
博客园
管理
2017年10月15日
聪明的质监员
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1314 前缀和+二分答案的一道好题。 不难看出这个W和矿石的重量是有关系的。矿石的重量的最大值和最小值可以记录出来,这样W便有界。根据题意W所在区间显然可以单调,所以可以使用二分进行求解。 我们二分W,然后去计
阅读全文
posted @ 2017-10-15 23:53 ShawnZhou_Aether
阅读(252)
评论(0)
推荐(1)
编辑
公告