2014年10月26日
[NOIP2011]聪明的质检员
摘要： 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从 1 到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是： 1. 给定 m个区间$[L_i, R_i]$； 2. 选出一个参数$W$； 3. 对于一个区间$[L... 阅读全文
posted @ 2014-10-26 15:26 Asm.Definer 阅读(279) 评论(0) 推荐(0) 编辑