网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF2057B
2025-01-06
题解:CF2057B Gorilla and the Exam
CF2057BGorillaandtheExam思路不难发现其实每次操作就是把数组\(a\)内所有值为\(y\)的数都删除掉(\(y\)为数组\(a\)中的莫一个值)。所以我们需要把尽可能多的数都变成原来数组里出现次数最多的数(从出现数量最少的开始,这样能使得消失的数值种类最大化)。首先想到使用数组
2025-01-06
题解:CF2057B Gorilla and the Exam
传送门Statement给定数组\(a\),定义每次操作为选择区间\([l,r]\),记\(x=\min_{l\leqi\leqr}{a_i}\),删除区间内所有\(a_i=x\),给你\(k\)次修改的机会,每次修改某一个位置的数,问最少需要几次操作使得原数组全为\(0\)。Solution最初不做任何修改的操作次数定为原数组中