给3个数字,求组成n的方案中数字个数最多的？ #include<iostream>#include<queue>#include<cstring>#defineIOSstd::ios::sync_with_stdio(0)usingnamespac

cf189ACutRibbon题意:给一长度为\(n\)的钢条，要求将其剪成若干长度为\(p,q,r\)的短条，且短条数量尽可能多。裁出的长度只能是\(p,q,r\)不能有其他长度。要求恰

题意：给定n，s.t. a1*x1+a2*x2+a3*x3=n（1）max:x1+x2+x3对比完全背包，（1）式取等号而不是<=这个差别影响了我们的结果比如：n=7，a1=a2=5,a3=2如果按照完全背包的转移：则在dp[7