摘要:设第$i$个区间的左端点为$a[i]$,区间长度为$len$,要覆盖的部分的长度为$all$,因为区间左端点递增,所以最优方案中它们的位置仍然递增。 对于链的情况,要满足三个条件: 1. 区间$i$可以接上区间$i-1$ 设$f[i]$表示最优解中第$i$个区间左端点的位置,则$f[i]=\min( 阅读全文
posted @ 2019-02-12 02:12 Claris 阅读 (70) 评论 (0) 编辑