摘要： 思想 ： 1 优化：题意是覆盖点，将区间看成 (l,r)转化为( l-1,r) 覆盖区间 2 核心：dp[i] 覆盖从1到i区间的最小花费 dp[a[i].r]=min (dp[k])+a[i]s; l-1=<k<=r-1 (可我总是想着从后到前，从 前到后反而更好理解） 3 离散区间 使用线段树求 阅读全文