2018ACM/ICPC南京站网络赛E AC Challenge（补题）

题目连接c++ 题目大意是有n道题，给出每道题的ai、bi和前置要求完成的题目编号，在t时刻完成编号为i的题得到分数为t*ai+bi（能够为负），求每分钟完成一道题且不要求全部题都完成的状况下的最大分数。数组 虽然第一眼就以为是状压，也想到状压该怎么转移，可是可能由于状压的题写的太少，感受限制太多了有环什么的，不自觉就想偏到在拓扑的同时dp，而后脑子一抽写成了暴搜...（全排列的复杂度是真的骚QA

>>阅读原文<<