[bzoj1899][ZJOI2004]Lunch 午餐

传送门
这道题在洛谷上是ZJOI2005，在bzoj上是Zjoi2004。。
很明显，在一组中，吃饭时间长的先排队。
用$f[i][j]$表示前$i$个人排队时间总和为$j$时的总时间，然后考虑一下第 i i <script type="math/tex" id="MathJax-Element-4">i</script>个人排那个窗口，瞎dp一波就行了。
我一开始竟然没有想出来。。没有想出来。。出来。。来。。

让我做一只安静的菜鸡好了

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=201,INF=100000;
int n,s[N],f[N*N],ans=INF;
struct data{
    int order,eat;
}a[N];

int cmp(const data q,const data w){
    return q.eat>w.eat;
}

void read(int &x){
    char ch=getchar();x=0;
    for(;ch<'0'||ch>'9';ch=getchar());
    for(;ch>='0'&&ch<='9';ch=getchar()) x=(x<<3)+(x<<1)+ch-'0';
}

int main(){
    read(n);
    for(int i=1;i<=n;i++) read(a[i].order),read(a[i].eat);
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i].order;
    for(int j=1;j<=s[n];j++) f[j]=INF;
    for(int i=1;i<=n;i++){
        for(int j=s[i];j>=a[i].order;j--)
         f[j]=min(max(f[j-a[i].order],j+a[i].eat),max(f[j],s[i]-j+a[i].eat));
        for(int j=a[i].order-1;j>=0;j--) f[j]=max(f[j],s[i]-j+a[i].eat);
    //  for(int j=0;j<=s[n];j++) cout<<f[j]<<' ';cout<<endl;
    }
    for(int i=a[n].order;i<=s[n];i++) ans=min(ans,f[i]);
    cout<<ans;
    return 0;
}