ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

AT_arc212_d [ARC212D] Two Rooms

AT_arc212_d [ARC212D] Two Rooms

思路很自然,考虑增量构造,初始所有人都在一个组,每次将一个不合法的人移动到其它组,不断进行这个过程,由于 \(n\) 很小并且题目好像没有说无解怎么办,不妨认为这个过程必定会有终点,暴力执行即可。

可以证明,操作过程必会使得所有人的好感度的值的和趋于峰值,当到达顶点时即可无需调整。

返回列表