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=,maxs=2e5+;

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

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

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