#P1597. 2022.09.21-秋招-互不重叠线段的最大价值

2022.09.21-秋招-互不重叠线段的最大价值

题目大意

在坐标的x轴上有nn条线段,第i条线段拥有wiw_i的价值。请问选出若干条互不重叠的线段的最大价值是多少?