思路很自然,考虑增量构造,初始所有人都在一个组,每次将一个不合法的人移动到其它组,不断进行这个过程,由于 \(n\) 很小并且题目好像没有说无解怎么办,不妨认为这个过程必定会有终点,暴力执行即可。
可以证明,操作过程必会使得所有人的好感度的值的和趋于峰值,当到达顶点时即可无需调整。
思路很自然,考虑增量构造,初始所有人都在一个组,每次将一个不合法的人移动到其它组,不断进行这个过程,由于 \(n\) 很小并且题目好像没有说无解怎么办,不妨认为这个过程必定会有终点,暴力执行即可。
可以证明,操作过程必会使得所有人的好感度的值的和趋于峰值,当到达顶点时即可无需调整。