博客详细解析了[TJOI2013]奖学金问题的解题思路，首先将成绩按降序排列，接着枚举可能的中位数位置，定义f[i]和g[i]分别表示中位数左侧和右侧n/2个最小值的和。在满足条件n/2+1<=i<=c-n/2的范围内，从大到小枚举并判断f[i]+g[i]+当前同学分数是否小于等于总预算F。符合条件即输出答案。
先成绩从大到小排序，然后考虑枚举哪一同学的成绩为中位数。
f [ i ] f[i] f[i]表示第 i i i个同学的成绩作为中位数时，左边 n / 2 n/2 n/2个最小值的和
g [ i ] g[i] g[i]表示…同理，为右边 n / 2 n/2 n/2个最小值的和
f [ i ] , g [ i ] f[i],g[i] f[i],g[i]满足 n / 2 + 1 < = i < = c − n / 2 ( n/2+1<=i<=c-n/2( n/2+1<=i<=c−n/2(
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
