doctorZ

摘要： 题目大意 有\(n\)个二元组\((p_i,w_i)\)，保证\(1\le p_i\le100,p_iw_i\le200000\)，求一个集合\(S\)，使得\(\prod_{i\in S}\frac{p_i}{100}\sum_{i\in S}w_i\)最大 \[n\le 200000 \]题解 阅读全文