快乐的序列

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

 

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 14:40
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-25 18:17
点赞 评论 收藏
分享
05-06 02:27
武汉工程大学 营销
点赞 评论 收藏
分享
昨天 21:44
北京理工大学 销售客户经理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届校招投递进展 #
15998次浏览 156人参与
# 为什么国企只招应届生 #
177205次浏览 1153人参与
# 我的职场心眼子段位 #
25465次浏览 620人参与
# 秋招结束之后的日子 #
74730次浏览 888人参与
# 职场捅娄子大赛 #
404909次浏览 4030人参与
# 你秋招想去哪些公司 #
16750次浏览 724人参与
# 怎么委婉指出leader的错误 #
17937次浏览 115人参与
# 工作后会跟朋友渐行渐远吗 #
28764次浏览 213人参与
# 实习生应该准时下班吗 #
226104次浏览 1408人参与
# 那些我实习了才知道的事 #
210295次浏览 1718人参与
# 你的领导最像哪种动物，为什么? #
13301次浏览 103人参与
# 韶音科技求职进展汇总 #
49576次浏览 477人参与
# 机械人你觉得今年行情怎么样？ #
965次浏览 21人参与
# 为了找工作你花了哪些钱？ #
22871次浏览 226人参与
# 第一份工作能做外包吗？ #
23631次浏览 259人参与
# 考公VS就业，你怎么选？ #
63543次浏览 428人参与
# 你都遇到过哪些离谱的求职经历 #
13643次浏览 43人参与
# 分享一个让你热爱工作的瞬间 #
29460次浏览 315人参与
# 参加完秋招的机械人，还参加春招吗？ #
52159次浏览 557人参与
# 机械人求职现状 #
14995次浏览 144人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务