: 1~4 20分 可以观察到数据较小，可以使用 通过（其他乱搞也可）（为了方便讲解，此处先讲解 ）   : 9~12 另20分 可以发现在权值为1的情况下，可以使用贪心（后文将证明），记录下上一次的名次 ，每次都贪心的尽量让名次最大（即 ），若 ，则说明不管怎样都无法满足条件，则将排名设为 由于贪心遗漏的情况是当 时取 通过舍弃这一次的奖品来使下一次获得奖品，而由于权值全部为1，所以本次贪心所选取的补偿了下一个没取到的，所以贪心正确性可证，时间复杂度    : 5~8 20分（可获得40分） 由上文可知，本题需要使用dp来解决，所以考虑直接设计状态 表示第 场考试考第 名时最多的奖品数，则状...