Eming Cup 网络赛 B-Topcoder

这是一道求TC得分的题目

题目大意是给出题目数量和每道题的分数，花费时间，罚时

求以最恰当的顺序做题能得到的最高分为多少

可以想到是道0-1背包题

但是首先要确定每道题的拓扑序

假设题i在题j前一个做

那么如果 交换i题和j题的做题顺序后得分变高

即                                       A[i]-B[i]*(N+C[i]) + A[j]-B[j]*(N+C[i]+C[j]) < A[j]-B[j]*(N+C[j]) + A[i]-B[i]*(N+C[j]+C[i])

那么说明j题应该在i题之前做

排序完后，然后再DP