首页 > TAG信息列表 > vsum

NC16597 [NOIP2011]聪明的质监员

NC16597 [NOIP2011]聪明的质监员 题目 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石,从 \(1\) 到 \(n\) 逐一编号,每个矿石都有自己的重量 \(w_i\) 以及价值 \(v_i\) 。检验矿产的流程是: 1 、给定$ m$ 个区间 \([l_i,r_i]\); 2 、选出一个参