摘要: 题解 如果整个数组的最小公倍数比数组最大值大的话就直接输出n; 否则满足题目条件的最长子数组的最小公倍数一定是数组最大值的因子。 因此我们只需要去遍历数组最大值的每个因子是否符合条件即可。 code #include<bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2024-05-29 15:40 黑屿白 阅读(36) 评论(0) 推荐(0)