Freedom of Choice
看这篇题解就好了
虽然我的代码比较丑。。
update 2024.7.22
重新做一遍的时候做出来了
心路历程:最开始肯定考虑每个多重集选哪些数,但是发现做不了,于是考虑转换对象,直接枚举答案,对每一个答案不难想到题解的贪心
但是他的维护我不是很看得懂,有时间了看一下,重新做的时候我是用递推维护的
看这篇题解就好了
虽然我的代码比较丑。。
update 2024.7.22
重新做一遍的时候做出来了
心路历程:最开始肯定考虑每个多重集选哪些数,但是发现做不了,于是考虑转换对象,直接枚举答案,对每一个答案不难想到题解的贪心
但是他的维护我不是很看得懂,有时间了看一下,重新做的时候我是用递推维护的