bzoj刷题

来源:互联网 发布:ggplot 和 python 编辑:程序博客网 时间:2024/06/15 02:20

1003.[ZJOI2006]物流运输
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA预处理
然后就是dp了 令dp[i]为1~i天的最小花销
dp[i]=mindp[j1]+cost[j][i]+k(1<=j<=i)

代码

1010.[HNOI2008]玩具装箱toy
斜率优化dp 入门题
代码