cf366C Dima and Salad (dp)

是一个01分数规划的形式，只不过已经帮你二分好了。

把b乘过去，再减回来，找和等于0的a的最大值就行了

#include<bits/stdc++.h>
#define pa pair<int,int>
#define CLR(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=105,maxs=2e5+10;

inline ll rd(){
    ll x=0;char c=getchar();int neg=1;
    while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*neg;
}

int N,K,a[maxn],b[maxn];
int f[2][maxs];

int main(){
    int i,j,k;
    N=rd(),K=rd();
    for(i=1;i<=N;i++) a[i]=rd();
    for(i=1;i<=N;i++) b[i]=rd();
    int M=1e5;
    CLR(f,-1);
    f[0][M]=0;
    for(i=1;i<=N;i++){
        memcpy(f[i&1],f[!(i&1)],sizeof(f[1]));
        for(j=0;j<=2*M;j++){
            int v=a[i]-K*b[i];
            if(f[!(i&1)][j]<0) continue;
            f[i&1][j+v]=max(f[i&1][j+v],f[!(i&1)][j]+a[i]);
        }
    }
    printf("%d
",f[N&1][M]?f[N&1][M]:-1);
    return 0;
}