2015年3月11日
【BZOJ】【1096】【ZJOI2007】仓库建设
摘要： DP/斜率优化 Orz Hzwer八中好像挂了……明天再提交吧……UPD：2015-03-12 17:24:43 算了，毕竟是第一道题，还是仔细写一下斜率优化的过程吧。（部分引自Hzwer的题解） 首先我们根据题意可以列出动规方程 $$ f[i]=min\{ f[j]+cal(j,i) \}$... 阅读全文
posted @ 2015-03-11 22:05 Tunix 阅读(284) 评论(0) 推荐(0) 编辑