题目大意有\(n\)个二元组\((p_i,w_i)\)，保证\(1\lep_i\le100,p_iw_i\le200000\)，求一个集合\(S\)，使得\(\prod_{i\inS}\frac{p_i}{100}\sum_{i\inS}w_i\)最大\[n\le200000\]题解考虑一个极大的集合有什么样的性质，所谓极大就是不能够通过加入一个元素使得答案更大设集合为\(S