会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2017年6月22日
Luogu【P1130】红牌(DP)
摘要: 欧拉 本蒟蒻第一个自己想出来的DP题 请移步题目链接 调了半天。i从1到n,j从1到m。 f[i][j]表示的是第i道工序在第j个小组办完所花的最短时间。 因为要用到上一个状态,而上一个状态要么是同一小组,要么是上一个小组 所以j的做法跟题目是反着的 so转移方程 然后就找到完成所有工序耗时最短的组
阅读全文
posted @ 2017-06-22 20:38 Konoset
阅读(164)
评论(0)
推荐(0)
编辑
公告