2017年2月18日
【codevs3012+codevs3037】线段覆盖4+线段覆盖5(DP)
摘要： 线段覆盖4网址：http://codevs.cn/problem/3012/ 线段覆盖5网址：http://codevs.cn/problem/3037/ 题目大意：给出一条直线上的一坨线段，每条线段有权值，在这一坨线段中取一小坨线段，使他们的不相交并且权值和最大。 显然，线段覆盖4和5的差别就是线 阅读全文
posted @ 2017-02-18 00:16 QuartZ_Z 阅读(510) 评论(0) 推荐(0) 编辑