2017年11月24日
51nod 1611 金牌赛事(动态规划 + 线段树)
摘要： 分析：看起来有点像最大权闭合图，然而复杂度太高。。。 正解是dp，设dp[i]为考虑前i条路的最大收益，则dp[i]=max{dp[j] - cost[j+1][i] + earn[j+1][i]}，0<=j<=i-1，earn[j+1][i]表示在[j+1，i]之间的比赛，是个O(n^2)的dp. 阅读全文
posted @ 2017-11-24 18:48 7391_KID 阅读(368) 评论(0) 推荐(0) 编辑