快乐的序列

这个是地址 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
不要忘记努力,不要辜负自己 欢迎指正 QQ:1468580561
原文地址:https://www.cnblogs.com/smallocean/p/8542830.html