【二分答案】【動態規劃】【掃描線】人以羣分

 傳送門:https://nanti.jisuanke.com/t/36107 某班有 n 個同窗，每一個同窗有一個外向程度 ai ​ 。因爲要進行某個活動，須要把他們分紅若干個小組，每一個小組的人數至少爲 m 人。不一樣外向程度的人在一個小組會產生不開心值，定義一個小組的不開心值爲組內成員外向程度最大值和最小值的差，一個班級的不開心值爲全部小組不開心值的最大值。web 那麼問題來了，如何分組使得

>>阅读原文<<