会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孑行
博客园
首页
新随笔
管理
2019年7月18日
题解 P2517 【[HAOI2010]订货】
摘要: DP做法 这道题的做法很多,但是我认为~~~其他题解讲的不很具体~~~ 我就来讲一下我思考的过程吧qwq 方程还是比较好列的:设$F[i,j]$表示前i个月的任务完成后仓库里剩余的货物量为$j$时的最小花费 则有方程: $$F[i,j]=min\{F[i 1,k]+m k+d[i] (j+u[i]
阅读全文
posted @ 2019-07-18 21:31 孑行
阅读(173)
评论(0)
推荐(1)
编辑
公告