摘要: 原题链接:https://www.luogu.org/problem/show?pid=1314 前缀和+二分答案的一道好题。 不难看出这个W和矿石的重量是有关系的。矿石的重量的最大值和最小值可以记录出来,这样W便有界。根据题意W所在区间显然可以单调,所以可以使用二分进行求解。 我们二分W,然后去计 阅读全文
posted @ 2017-10-15 23:53 ShawnZhou_Aether 阅读(252) 评论(0) 推荐(1) 编辑