今天就做了道完全背包板子！
调整好了感觉身体已经，今天通过录音发现睡觉原来只有深呼吸的声音，没有打鼾，啊感觉这个周末已经恢复完惹！下周，满血复活！
void solve(){
int n,m;
cin>>n>>m;
vector<int>a(m+2),b(a),c(a),d(a);
cin>>c[1]>>d[1];
a[1]=b[1]=0;
for(int i=2;i<=m+1;++i){
cin>>a[i]>>b[i]>>c[i]>>d[i];
}
vector dp(m+2,vector<int>(n+2));
int ans=0;
for(int i=1;i<=m+1;++i){
for(int j=0;j<=n;++j){
for(int k=0;k*b[i]<=a[i]&&k*c[i]<=n;++k){
if(j>=k*c[i]){
dp[i][j]=max(dp[i-1][j-c[i]*k]+d[i]*k,dp[i][j]);
}
}
ans=max(ans,dp[i][j]);
}
}
cout<<ans<<'\n';
return;
}