2016年2月14日
BZOJ2149 : 拆迁队
摘要： 设$c[i]=g[i]+\frac{i(i+1)}{2}-a[i]\times i-a[i]$，$d[i]=a[i]-i$，$f[i]$表示以$i$为结尾最多保留多少个建筑，则 $f[i]=\max(f[j])+1$，$j<i且d[j]\leq d[i]$ $g[i]$表示以$i$为结尾的最小代价， 阅读全文
posted @ 2016-02-14 20:00 Claris 阅读(533) 评论(0) 推荐(1)