2017年8月17日
codevs3027(dp)
摘要： 题目链接: http://codevs.cn/problem/3027/ 题意: 中文题目诶~ 思路: dp 先给所有线段按照右端点值升序 sort 一下, 用 dp[i] 存储以第 i 条线段结尾的线段集合的最大价值, 那么动态转移方程式为: dp[i] = max(dp[i], dp[j] + 阅读全文
posted @ 2017-08-17 20:44 geloutingyu 阅读(188) 评论(0) 推荐(0) 编辑