CodeForces Global round 8 CF1368D,CF1368E,CF1368F题解
D.AND,ORandsquaresum首先必须要知道的是:x+y=xANDy+xORyx+y=xANDy+xORyx+y=xANDy+xORy然后就可以发现操作结束后总和不会变。然后显然可以发现这些数应该使得大的尽可能大,这样才能满足∑i=1nai2\sum_{i=1}^na_i^2i=1∑nai2尽可能大。然后做法就显然了,对于操作i,ji,ji,j,其实就是把aia_iai所拥有的aja_j