2014年5月9日
bzoj 1096: [ZJOI2007]仓库建设
摘要： dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程： dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc... 阅读全文
posted @ 2014-05-09 09:03 handsomeJian 阅读(247) 评论(0) 推荐(0) 编辑