Nelson's space

摘要： dp+排序。 传送门：GO 用f[i][j]表示第i个人在j时间在1号窗口打餐，最后吃完的最短时间。 为什么这样设呢？因为根据1号窗口打餐，是可以求出2号窗口的具体数值的，用一个前缀和储存打餐时间，那么 f[i][j]=min(f[i][j],max(f[i-1][j-a[i].get],j+a[i 阅读全文