摘要：
先想出朴素的DP转移，设f[i,j]为在使用i号机器完成第j工序所需最短时间sum[i,a,b]为i机器从工序a工作到b的时间f[i,j]=min(f[i',j']+sum[i,j',j]+K)(i'<>i,j-j'<=L)这样的话时间复杂度是O（N^2*M*L），会死得很惨怎么办呢？我们发现，N的值是很小的，这就促使我们产生了把每台机器单独考虑的想法我们现在只考虑计算f[1,j]的情况，那么f[1,j]=min(f[i',j']+sum[1,j',j]+K)=min(f[i',j']-sum[1 阅读全文
