ddb酱:D还可以用快速幂求等比数列和优化到nlogk,一开始数据看错了5000看成5e5,看题解才知道nk也能做
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2025-05-30 21:08
衡阳师范学院 C++ radical1:感觉c题的解释有点问题,如果奇数只有1个,偶数只有两个的话,偶数组的gcd就是就2,但奇数组的gcd还是这个奇数(非1),但是这样做还是能过是因为把偶数和奇数放一组,另一个偶数单独一组,连续的两个数一个偶数和一个奇数的gcd肯定是1
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: