P14915 「QFOI R3」算法竞赛

· · 题解

某个小糖人写了个贪心 50 分发现看错题了，然后重新启动 dp 做法结果没调出来，赛后发现原先的贪心改改就是对的了。真是令人忍俊不禁。

肯定要先将 a 排序，枚举 i。

此时要么用一堆人填完 a_{i-1}\sim a_i，要么 a_i 单开，但这两个其实本质是一样的，a_i 单开一组当且仅当填 a_{i-1}\sim a_i 时填满了一组，导致 a_i 没得填了，所以这个模拟即可。