AlenaNuna

导航

2017年1月12日 #

codevs3027线段覆盖2(DP)题解

摘要: 题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 n<=1000 题目描述 Description 数轴上有n条线段,线段的两端都是整 阅读全文

posted @ 2017-01-12 16:47 AlenaNuna 阅读(323) 评论(0) 推荐(0)