3 条题解

  • 1
    @ 2025-5-25 21:06:03

    还有谁能比我短?

    #include<iostream>
    int i,j,l,n,m,k,a[1005],b[1005],dp[1005][1005];int main(){std::cin>>n>>m>>k;for(i=1;i<=k;i++)std::cin>>a[i]>>b[i];for(i=1;i<=k;i++)for(j=n;j>=a[i];j--)for(l=m;l>=b[i];l--)dp[j][l]=std::max(dp[j][l],dp[j-a[i]][l-b[i]]+1);for(i=0;i<=m;i++)if(dp[n][i]==dp[n][m]){std::cout<<dp[n][m]<<" "<<m-i;return 0;}}
    

信息

ID
3021
时间
1000ms
内存
256MiB
难度
6
标签
递交数
133
已通过
48
上传者