• 給n個數，刪掉一個，使得gcd最大
• 求一個前綴和一個后綴
• 類似的求異或結果最大也是這個做法
• prefix前綴 suffix后綴

#include <iostream>using namespace std;const int N = 1e5 + 10;int a[N], pre[N], suf[N];int gcd(int a, int b) {return b ? gcd(b, a % b) : a; }int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;for (int i = 1; i <= n; i ++ ){cin >> a[i];if (i == 1) pre[i] = a[i];else pre[i] = gcd(pre[i - 1], a[i]);}for (int i = n; i >= 1; i -- ){if (i == n) suf[i] = a[i];else suf[i] = gcd(suf[i + 1], a[i]);}int ans = 0;for (int i = 1; i <= n; i ++ ){if (i == 1) ans = max(ans, suf[i + 1]);else if (i == n) ans = max(ans, pre[i - 1]);else ans = max(ans, gcd(pre[i - 1], suf[i + 1]));}cout << ans << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Coprime Sequence 思维 gcd 删一个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。