令 \(p^{'}_i=\frac{p_i}{100w_i}\)。
题意即最大化 \(\dfrac{\sum\limits_{i=1}^kp^{'}_{\texttt{number}_i}}{\sum\limits_{i=1}^kw_{\texttt{number}_i}}\)。
这就是一个很典的 \(01\) 分数规划了。
时间复杂度 \(O(Tn\log n)\)，\(T\) 为二分次数。
标签：题意,limits,sum,texttt,number,ABC034D From： https://www.cnblogs.com/cjoierzdc/p/17380849.html