求自己出的题的做法证明 玄1关
  • 板块灌水区
  • 楼主zh1221_qwq
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/12/21 23:01
  • 上次更新2024/12/22 11:13:58
查看原帖
求自己出的题的做法证明 玄1关
528853
zh1221_qwq楼主2024/12/21 23:01

here

这题比较容易想到的就是贪心想 k+1k+1 个数的方差一定比 kk 个数要大,这样就只用考虑选 kk 个就可以,然后 sort 直接算就行。但问题是我们机房所有老师都不会证明上面那个贪心,问了问数学奥赛的国集总教练,他思考 5min 后无果,求正确性证明或 hack

2024/12/21 23:01
加载中...