2019年7月21日
二分 前缀和 聪明的质检员 洛谷P1314
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1314 题意：给出n个产品的重量w和价值v，给定m个区间，每个区间通过一个包含参数W的式子来计算，使总的值逐渐逼近一个值S 分析：很明显W为0时，所有产品都满足，此时Y最大，当W比重量w的最大值还大时，所有产品 阅读全文
posted @ 2019-07-21 09:36 清酒令 阅读(238) 评论(0) 推荐(0)