t
a
g
:
tag:
tag:思维 作用域 *1300 传送门 :
题意 : 给定你一个数组,询问是否可以通过操作使得数组变为空
操作定义如下 : 如果 a [ i ] % ( i + 1 ) ! = 0 a[i]\%(i+1)!=0 a[i]%(i+1)!=0那么我们可以移除 a [ i ] a[i] a[i]
思路 :
我们考虑 a i a_i ai当且仅当 a i % ( i + 1 ) ! = 0 a_i\%(i+1)!=0 ai%(i+1)!=0时,我们可以进行交换
但是又因为我们可以通过删除前面的一些数,令 i − − i-- i−−
因此 a i a_i ai的操作作用域是 2 < = j < = ( i + 1 ) 2
