关注
第四题:双指针或二分
问题可以转化为 乘积等于异或和 等价于 偶数个1和一个其它数(可以是1)
第五题:dp
f[i] 表示最大公约数为i的方案数
容量只需要枚举k的倍数就行(否则会超时)
状态转移f[__gcd(a[i], j)] += f[j]
查看原帖
点赞 2
相关推荐
11-01 17:40
门头沟学院 护士 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
297826次浏览 2621人参与
# 美团求职进展汇总 #
1326332次浏览 12440人参与
# 阿里云管培生offer #
16461次浏览 292人参与
# 地方国企笔面经互助 #
3713次浏览 9人参与
# 如果不工作真的会快乐吗 #
58805次浏览 511人参与
# 选完offer后,你后悔学本专业吗 #
19505次浏览 142人参与
# 北方华创开奖 #
26312次浏览 284人参与
# 国央企薪资爆料 #
7806次浏览 55人参与
# 如何一边实习一边秋招 #
991510次浏览 12635人参与
# 提前批简历挂麻了怎么办 #
146300次浏览 1944人参与
# 学历or实习经历,哪个更重要 #
50712次浏览 399人参与
# 海康威视求职进展汇总 #
398586次浏览 3405人参与
# 正在实习的你,几点下班 #
51498次浏览 383人参与
# 米哈游求职进展汇总 #
175703次浏览 1458人参与
# 投递实习岗位前的准备 #
1178717次浏览 18390人参与
# 面试体验感最好的是哪家? #
84986次浏览 845人参与
# 实习生应该准时下班吗 #
167329次浏览 1159人参与
# 得物求职进展汇总 #
66106次浏览 681人参与
# 求职遇到的搞笑事件 #
70573次浏览 576人参与
# 网申一定要掌握的小技巧 #
5301次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897601次浏览 8007人参与
# 腾讯求职进展汇总 #
195615次浏览 1639人参与