題意：

• 給一序列，問是否能將數刪完，刪的條件是這個數不能被下標+1整除

思路：

• 考慮任意$a_i$，若它前面的所有元素都能在某個位置時被刪除（顯然，這會導致$a_i$下標的前移），則第i個元素可以選擇2，3，…，i+1的一個數k，滿足$a_i$%k!=0，在它剛好是在第k-1個位置時刪除它即可
• 因此，只要所有元素都能被2-i+1中一個數非整除，yes，否則no。只要有一個不行就直接出no了，即全局判斷ok是每個i對應flag的&之和
• 注意時間復雜度，居然可以過，題中所給n之和不需要再乘t了

#include <iostream>using namespace std;typedef long long ll;const int N = 1e5 + 10;int a[N];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];bool ok = true;for (int i = 1; i <= n; i ++ ){bool flag = false;for (int j = 2; j <= i + 1; j ++ )if (a[i] % j){flag = true;break;}ok &= flag;}if (ok) cout << "YES" << endl;else cout << "NO" << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Di-visible Confusion 贪心，模拟，思维，时间复杂度的全部內容，希望文章能夠幫你解決所遇到的問題。

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