tda 的答案已经非常接近,或许就是答案,只是表述的不够明确 |
送交者: 零加一中 2021月12月01日05:04:57 于 [灵机一动] 发送悄悄话 |
回 答: 最近在读《奥数教程》,有些题目不错。试试这个。 由 零加一中 于 2021-11-25 07:04:22 |
将客人随意分成AB两组。考察两组中熟人对子之和T。先看A组,随便看一个人,如果他在组内只有1个或没有熟人,不动。如果有超过1个熟人,移到B组。这个操作之后,A中对子减少至少2,B中对子最多增加1。反复操作,A做完做B,B做完再做A,T不断减少,终于到达最小值,不用再移。注意,这个最小值不是Global的,换个初始分布,这个最小值可能会变化。 |
|
|
|
|
实用资讯 | |