将a从大到小排序，可以证明在此情况下，任意一段能对答案有贡献的选择方案的任意前缀和都>=0（要求目标状态>=0），因此我们只需要将a排序后维护dp下标>=0的情况就可以了。