水水的完全背包。就两件物品。体积为n，价值为c的物品1，体积为1价值为d的物品2。要价值最小。合法的背包容量是n*m-k~n*m，找最小值即可。（大于n*m的可以证明一定不会比n*m更优）。
#include <cstdio> #include <cstring> #define inf 0x3f3f3f3f #define N 10005 int f[N],c,d,n,m,k; inline int min(int x,int y){return x<y?x:y;} inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f; } int main(){ // freopen("a.in","r",stdin); c=read();d=read();n=read();m=read();k=read(); if(n*m<=k){puts("0");return 0;} memset(f,0x3f,sizeof(f));f[0]=0; for(int i=1;i<=n*m;++i){ if(i>=n) f[i]=f[i-n]+c; f[i]=min(f[i],f[i-1]+d); } int ans=inf; for(int i=n*m-k;i<=n*m;++i) if(f[i]<ans) ans=f[i]; printf("%d\n",ans); return 0; }