第三题dp,f(n)=f(n-1)+1,从2到n-1遍历因子,能整除的用f(i)+f(n/i)+1,取最小值就是f(n)
点赞 1

相关推荐

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