2019年12月20日
[ZJOI2007]仓库建设
摘要： 以前学斜率优化觉得好难 现在莫名觉得简单 （雾） $fee[i]$维护的一个前缀和 $sum[i]$维护的成品的前缀和 $dis[i]$维护$0 i$的距离 易得状态转移方程 $$dp[i] = min(dp[i],dp[j] + fee[i] fee[j] sum[j] (dis[i] dis[j 阅读全文
posted @ 2019-12-20 13:20 resftlmuttmotw 阅读(153) 评论(0) 推荐(0) 编辑