[ZROJ110][假如战争今天爆发]

题面

思路

先假设我们已经知道了操作顺序，考虑如何求出时间。用f[i][j]表示前i个物品，第i个加工完了第j台机器所需要的最少的时间。转移的时候就是f[i][j] = max(f[i-1][j],f[i][j - 1] + a[i][j]) a[i][j]表示第i个物品加工第j台机器所需要的时间。先假设我们已经知道了操作顺序，考虑如何求出时间。用f[i][j]表示前i个