2016年5月24日
code3027 线段覆盖2
摘要： dp 数据：d[i].a d[i].b d[i].v 分别表示第i条线段的起始点，结束点，价值 先按d[i].b排好序 dp[i]表示前i条线段的最大价值 方程： dp[i]=max{ dp[i-1] d[i].v dp[p]+d[i].v p<i，d[p].b<=d[i].a AND p最大 } 阅读全文
posted @ 2016-05-24 22:40 FuTaimeng 阅读(227) 评论(0) 推荐(0)