zsjzliziyang的博客

Description 给定一个长为m的序列 a。有一个长为 m的序列 b，需满足 ， 且 b[ i ]为整数。 求 的最大值 Input 第一行一个正整数 T，表示数据组数。 对于每组数据，第 1行四个整数n,m,k,D 。 第2 行m 个整数 ai。 Output 对于每组数据，第一行一个整数 ans Data Constraint 对于 15%的数据， n,m<=100。 对于 的数据30%，n<=10^6,m<=100。 对于另30% 的数据，T..

Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是： 1、给定m 个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi ：这个区间上所有重量大于等于W的矿石数目与它们的价值和的乘积。这批矿产的检验结果Y 为各个...