bzoj2424 [HAOI2010]订货

　　模拟一下仓库里面存储物品的价格情况即可，如果当前物品大于仓库里面物品那么就替换一下仓库里的物品，然后订货直接从仓库里先取，仓库里不够则直接购买，每次做完后记得买当前物品填补一下仓库直至仓库填满，当然这笔钱等物品从仓库里取出时在付。复杂度O(nmlog(m))

　　代码

#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 101010;
int n,m,S,i,j,e[N],d[N],u[N],ans;
int main()
{
    scanf("%d%d%d",&n,&m,&S);
    for (i=1;i<=n;i++)
    scanf("%d",&u[i]);
    for (i=1;i<=n;i++)
    scanf("%d",&d[i]);
    for (j=1;j<=S;j++) e[j]=0x37373737;
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=S;j++)
        if (d[i]<e[j]) e[j]=d[i];
        sort(e+1,e+1+S);
        for (j=1;j<=min(S,u[i]);j++)
        ans+=e[j],e[j]=d[i];
        ans+=d[i]*(u[i]-min(S,u[i]));
        for (j=1;j<=S;j++) e[j]+=m;
    }
    printf("%d
",ans);
}