NOIP2011 聪明的质检员
题目大意:小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是:
1 、给定m 个区间[Li,Ri];
2 、选出一个参数 W;
3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:
这批矿产的检验结果 Y 为各个区间的检验值之和。即:
Yi=∑j1∗∑j
原创
2017-10-30 17:16:43 ·
747 阅读 ·
0 评论