OIer博客

题目大意：长度为n的数组a，有n*(n+1)/2个区间，平均值第k大的区间的平均值是多少？ LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...

题目大意：n个物品，价值是a，价格是b，选出m个，性价比最高是多少？ n个物品，第i个物品价值是$a_i$，费用是$b_i$，购买m个，性价比（$\sum{a_i} / \sum{b_...