我的提交记录
rt,我的思路是直接 dp,然后倒回来做一遍记录方案。但是我的直接 dp 没有考虑订单是否够用的情况,仅贪心地去除所有超额的订单。详见 hack 数据如下:
输入:
20 3 3 2 10 16
答案:
6 3 1 2 2 10 3 16
我的输出:
5 3 1 1 2 10 3 16