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的,換個初始分布,這個最小值可能會變化。 |
|
|
|
|
實用資訊 | |