2020 China Collegiate Programming Contest, Weihai 威海-L - Clock Master Gym - 102798L 质因数分解+背包
链接Problem-L-Codeforces题目大意有数为M如何分解为a+b+c+...=M并且这些数的最小公倍数最大题目思路由质因数分解可知最后的最大ans=那么M=a+b+c就可看为那么问题就转为在满足M的情况下让ans最大易知x次数一般只有个位数而3e4以内质因数只有3e3那么对于背包来说时间复杂度为质因数个数3e3*背包容量3e4*x次数约等于5e8状态转移方程第一维是滚动数组第二维是当前