2018ACM/ICPC南京站網絡賽E AC Challenge（補題）

題目連接c++ 題目大意是有n道題，給出每道題的ai、bi和前置要求完成的題目編號，在t時刻完成編號爲i的題得到分數爲t*ai+bi（能夠爲負），求每分鐘完成一道題且不要求全部題都完成的狀況下的最大分數。數組 雖然第一眼就以爲是狀壓，也想到狀壓該怎麼轉移，可是可能由於狀壓的題寫的太少，感受限制太多了有環什麼的，不自覺就想偏到在拓撲的同時dp，而後腦子一抽寫成了暴搜...（全排列的複雜度是真的騷QA

>>阅读原文<<