BZOJ2567 : 篱笆

设第$i$个区间的左端点为$a[i]$，区间长度为$len$，要覆盖的部分的长度为$all$，因为区间左端点递增，a56爆大奖在线娱乐最优方案中它们的位置仍然递增。 对于链的情况，要满足三个条件： 1. 区间$i$可以接上区间$i-1$ 设$f[i]$a56爆大奖在线娱乐最优解中第$i$个区间左端点的位置，则$f[i]=\min(
posted @ 2019-02-12 02:12  Claris  阅读(267)  评论(0)  编辑  收藏  举报