这道题表达式什么意思

P1314 [NOIP2011 提高组] 聪明的质监员

睿屿青衫 @ 2017-10-24 18:58:51

求解


by Night_Aurora @ 2017-10-24 19:09:14

就是区间中的满足条件的个数x区间中满足条件的权值和


by 睿屿青衫 @ 2017-10-24 19:32:47

@Night_Aurora 表达式整个看不懂,sigma貌似也不是这么写吧?


by 睿屿青衫 @ 2017-10-24 19:36:19

@Night_Aurora 条件又是啥


by Night_Aurora @ 2017-10-24 19:47:31

@睿屿青衫丶

s是区间中w[i]>=W的个数

v是所有满足w[i]>=W的i的v[i]的和

那么这个贡献就是s*v


by 睿屿青衫 @ 2017-10-24 20:13:11

@Night_Aurora 多谢大佬


|