这是一道求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