今天 00:34 中南大学 算法工程师 发布于湖南
关注
20240926阿里云研发笔试题解和思路
#阿里# #阿里云# #阿里求职进展汇总#
第一题:n个等比数列相加，写个用逆元求的等比数列即可
第二题:gcd>1的优先级比gcd=1要高，因此枚举x的所有因数取max即可
第三题:线性筛+质因数分解预处理出a数组元素的质因子个数，最后树形dp即可
第一题:n个等比数列相加，写个用逆元求的等比数列即可
第二题:gcd>1的优先级比gcd=1要高，因此枚举x的所有因数取max即可
第三题:线性筛+质因数分解预处理出a数组元素的质因子个数，最后树形dp即可
全部评论
Venn299
中国科学技术大学 C++
大佬，第三题我的思路是递归，每个节点返回经过本节点的叶子结点的需要染色的点数之和。如果子节点返回值大于0，那么本节点的返回值加上此节点返回值，因为无论从当前节点到子节点的边是否需要染色，都已经被子节点染色的点覆盖；否则，判断子节点和当前节点的边是否需要染色，如果需要，返回值加一。我在本地运行没问题，提交以后0%，能请教一下您我的问题在哪吗
相关推荐
sdjhshbswp：✌️这都不能乱杀 今年的行情真是。。。。 点赞 评论 收藏
分享
09-11 16:10
蚌埠坦克学院 机械设计/制造 
点赞 评论 收藏
分享