这个是地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4011 题意:给出n和k,用1到n的数选出k个数组成一个序列,要求是每一个后面的数能整除前面的数。
分析:其后面一个数是多少直接由他前面的数来决定:f[i][j]表示长度为i的序列,
最后一项为j的方案数,调和级数枚举j的倍数k转移给f[i+1][k]
代码
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
这个是地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4011 题意:给出n和k,用1到n的数选出k个数组成一个序列,要求是每一个后面的数能整除前面的数。
分析:其后面一个数是多少直接由他前面的数来决定:f[i][j]表示长度为i的序列,
最后一项为j的方案数,调和级数枚举j的倍数k转移给f[i+1][k]
转载于:https://www.cnblogs.com/smallocean/p/8542830.html