巴扎嘿_
2023-03-26 22:41 平顶山学院 Java
关注
dp就行吧
f[i] 表示最大公约数为i的方案数
容量只需要枚举k的倍数就行(否则会超时)
状态转移f[__gcd(a[i], j)] += f[j]
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
投递京东等公司10个岗位 06-26 11:08
北华航天工业学院 嵌入式软件开发 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你，投了哪些公司？ #
7354次浏览 108人参与
# 我对___祛魅了 #
15964次浏览 148人参与
# 中兴秋招 #
186681次浏览 2073人参与
# 如何快速融入团队？ #
5988次浏览 81人参与
# 你跟室友的关系怎么样？ #
1301次浏览 32人参与
# 和同事相处最忌讳的是__ #
8088次浏览 91人参与
# 简历上的经历如何包装 #
6364次浏览 172人参与
# 你遇到最难的面试题目是_ #
2239次浏览 50人参与
# 元戎启行求职进展汇总 #
35306次浏览 268人参与
# 打工人的精神状态 #
65525次浏览 1088人参与
# 我和mentor的爱恨情仇 #
61075次浏览 373人参与
# 工作中哪个瞬间让你想离职 #
38493次浏览 305人参与
# 什么样的背景能拿SSP? #
9628次浏览 83人参与
# 25届如何提前做秋招准备？ #
176012次浏览 2493人参与
# 你最讨厌面试问你什么？ #
5016次浏览 97人参与
# 毕业季，给职场新人一些建议 #
98103次浏览 1775人参与
# 工作中的卑微时刻 #
20278次浏览 165人参与
# 职场人，说说你的烦心事 #
13188次浏览 110人参与
# 远景求职进展汇总 #
53970次浏览 299人参与
# 职场常用语录大全 #
5743次浏览 42人参与
# 一人推荐一个机械人值得去的公司 #
413946次浏览 4157人参与