题解: dp f[i][j]表示i根a,j根b要多少 然后随便转移一下 代码: #include<bits/stdc++.h> using namespace std; ][],n,a,b; int main() { scanf("%d%d%d",&n,&a,&b); memset(f,0x3f,sizeof f); f[][]=; ;i<=;i++) ;j<=;j++) ;k<=i;k++) )][max(j-(n-k*a)/b,…