题意：
要生产n个物品，每个花费时间为x。
有两种魔法，每种最多使用1个。
其中第一种魔法可以使每个物品生产的花费时间变为ai，相应的花费是bi;
第二种魔法可以减少ci个物品，相应的花费是di，并且保证对于i<j ci<=cj 且 di<=dj;
#include<bits/stdc++.h> using namespace std; long long b[200050],c[200050],d[200050]; pair<long long ,long long>a[200050]; long long inf=0x3f3f3f3f3f3f3f3f; int main() { long long n,m,k,x,s; scanf("%lld%lld%lld%lld%lld",&n,&m,&k,&x,&s); for(int i=1;i<=m;i++)scanf("%lld",&a[i].second); for(int i=1;i<=m;i++)scanf("%lld",&a[i].first); for(int i=1;i<=k;i++)scanf("%lld",c+i); for(int i=1;i<=k;i++)scanf("%lld",d+i); long long ans=n*x; sort(a+1,a+m+1); int j=1; long long mina=x; for(int i=k;i>=0;i--){ while(j<=m&&a[j].first+d[i]<=s){ mina=min(mina,a[j].second); j++; } if(d[i]<=s){ ans=min(ans,(n-c[i])*mina); } } printf("%lld\n",ans); }
原文：http://www.cnblogs.com/tun117/p/6340822.html