2016年12月5日
【BZOJ】1096 [ZJOI2007]仓库建设
摘要： 【算法】DP+斜率优化 【题解】状态转移方程：f[i]=min(f[j]+g(i+1,j-1))+c[i] 关键在于如何O(1)计算g(i+1,j-1)。 推导过程：http://blog.csdn.net/PoPoQQQ/article/details/40504949 当d(j,k)中j<k且k 阅读全文
posted @ 2016-12-05 19:19 ONION_CYC 阅读(245) 评论(0) 推荐(0)