_Alexande_

摘要： 确实是一道很好的 DP，这警示我们要多刷 DP，早日成为思维神。 description solution 考虑这么一件事情，我肯定是最劣每次都会选到最大的，这样才能使它最大。 将 \(a_i\) 从大到小排序，假设最后砸开的集合为 \(b_1, b_2, ... b_m\)，则最大代价为： \[\ 阅读全文