2024年8月20日
C. Perform Operations to Maximize Score
摘要： 原题链接 题解 着重点：分类讨论+二分中位数 首先，由于要求中位数，我们先将数组进行排序；接着我们取遍所有的ai及其对应中位数。 此时，分歧产生，我们有k次增值的机会，是加到ai（不会改变中位数）上 还是 增值后改变中位数（此时中位数可能改变）？ 显然，我们要分类讨论 情况一：我们加到选取的ai上， 阅读全文
posted @ 2024-08-20 21:24 黑屿白 阅读(47) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示