#牛客在线求职答疑中心# 最大子数组乘

思路：考虑埃氏筛法预处理出1e4每个数的质因子个数，之后滑动一个大小为k的窗口。只需要找到权值最小的窗口将其删掉，那么数组总权值减掉这个最小值就是答案。 #include <bits/stdc++.h> using namespace std; vector<int> shai() { int n = 1e4; vector<int> cnt(n + 1, 0); vector<bool> p(n + 1, false); for (int i = 2; i <= n; i++) { if ...

怎么我一看全是学计算机的  我一个学土木工程想转行的怎么办？？？

数组价值明显只和最大最小值有关，依次删除尝试获取答案。 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; vector<int>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } sort(a.begin(),a...