Codeforces 988 D. Points and Powers of Two(数学+结论)

codeforces每日一题。 题意: 给出一个数组,让你挑选出能组成任意pair差值为2的幂的序列,并且使这个序列长度尽可能大。 思路: 针对于挑选出来的序列,任意pair对的差值为2的幂数。 假设有多个pair对,设dis(a,b)=2的x次幂,dis(a,c)等于2的y次幂,即有dis(a,c)=dis(a,b)+dis(b,c)=2的x次幂+2的y次幂,很明显若是dis(a,c)为2的幂数,那么x==y,可得每对pair的dis是相等的。 那么对于第四对pair,dis(a,d)=3*dis(a,b),很明显不符合条件。 所以这道题的目的就是在数组里寻找是否有长度为3的序列满足题意,如