[NOI2020] 制作菜品

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

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

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

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

posted @ 2021-08-25 10:31  fhq_treap  阅读(32)  评论(0编辑  收藏  举报