[NOI2020] 制作菜品

看懂题目是生产第一要素。

考虑(m = n - 1)则必定有解。我们每次选择最小的和最大的拼在一起即可。

当(m)大于(n)，那么我们只要每次选择最大的给他消掉即可。

(m = n - 2)那就是考验我们是否能够把集合分成两部分，使他满足条件的同时子问题等同于(m = n - 1),背包可达性问题，用bistet优化即可。