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 阅读(171) 评论(0) 推荐(0) 编辑