第五题:dp f[i] 表示最大公约数为i的方案数 容量只需要枚举k的倍数就行(否则会超时) 状态转移f[__gcd(a[i], j)] += f[j]
6 5

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务