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