凝视

【问题描述】背包是个好东西，希望我也有。给你一个二维的背包，它的体积是。现在你有一些大小为和的物品，每个物品有自己的价值。你希望往背包里面装一些物品，使得它们的价值和最大，问最大的价值和是多少。【输入格式】第一行一个整数代表该测试点的数据组数。对于每组数据，第一行有四个整数，其中分别代表大小为和大小为的物品个数。接下来一行有个数代表每个物品的价值。接下来一行有个数代表每个物品的价值。【输出格式】对于每组询问，输出能够达到的价值最大值。【样例输入】12 3 2 21 21 2【样例输出】4【样例解释】庙里有座山。

枚举3有几个，然后填2，注意当m或n有一个是2并且另一个%3==2时
填3时剩下2x2的块，不能填1x3,注意特判

#include <cstdio>#include <queue>#include <algorithm>#include <cstring>#define ll long longusing namespace std;int a[11000],b[11000];int cnt1[11000],cnt2[11000];bool comp(int x,int y){    return x>y;}void work(){    int n,m,n1,n2;    scanf("%d%d%d%d",&n,&m,&n1,&n2);    for(int i=1;i<=n1;i++)     scanf("%d",&a[i]);    for(int i=1;i<=n2;i++)     scanf("%d",&b[i]);    sort(a+1,a+n1+1,comp);    sort(b+1,b+n2+1,comp);    for(int i=1;i<=n1;i++)     cnt1[i]=cnt1[i-1]+a[i];    for(int i=1;i<=n2;i++)     cnt2[i]=cnt2[i-1]+b[i];     ll ans=0;    int ys=((n*m)%3);    if(n%3==2&&m%3==2&&(n==2||m==2)) ys=4;    for(int i=0;i<=min(n2,(n*m-ys)/3);i++)     ans=max(ans,1ll*cnt2[i]+1ll*cnt1[min(n1,(n*m-3*i)/2)]);     printf("%lld\n",ans);}int main(){    freopen("eyesight.in","r",stdin);    freopen("eyesight.out","w",stdout);    int t;    scanf("%d",&t);    while(t--)    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        work();    }}