快乐的序列

这个是地址 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]

 

代码

View Code

 

转载于:https://www.cnblogs.com/smallocean/p/8542830.html