【题解】洛谷P2577 午餐（dp，排序）

https://blog.csdn.net/qq_36288976/article/details/79343492

这个题解说的个人觉得是最方便理解的一个。。。

将第i个人放在1号窗口：
if(j>=s[i].a) f[i][j] = min(f[i][j], max(f[i-1][j-s[i].a], j+s[i].b));
f[i-1][j-s[i].a]是i-1号人打饭+吃饭的总时间
j+s[i].b是i号人打饭+吃饭总时间
两者取最大值再放到外面取最小值

将第i个人放在2号窗口：
f[i][j] = min(f[i][j], max(f[i-1][j], sum[i]-j+s[i].b));   
这里也是一样的 
(sum[i]-j 就是k)

稍微修改了一下， 可能更方便看懂