快乐的序列
这个是地址 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://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
不要忘记努力,不要辜负自己
欢迎指正 QQ:1468580561