虽然题解写的都是对的,但是就我读这些题解的感受来看,大部分写题解的人都是在先凑出 1,2,3...,k,然后算能不能用多出来的那一堆凑一个 k+1。但是根据题意,理论上可能是先凑出 1,2...t,t+2,...,k+1,然后用多出来的那一堆凑出 t+1。虽然我们经过一次映射可以证明第二种情况一定可以对应到第一种情况之一,即第一种情况一定是最优的,但是至少我并没有看到任何一篇题解中有提及这件事,可以合理猜测大部分人在赛事考虑的并不是周全的,而是恰好碰上这个性质就过了。个人在做这道题时,第一眼看上去感觉第一种一定不劣于第二种并非显然的,是拿稿纸写了一下才发现的。综上,本题直接排序贪心这部分确实应该是橙,但是以上那种情况的分析可能对选手做题有一些阻碍,建议评黄。
由于本人水平太低,如果是我理解错题了或者想麻烦了,欢迎指出/反驳。