今天遇到一道,在长度为n的序列里边取四个不同位置,记下标为四元组b1,b2,b3,b4,求有多少种四元组递增的方案,n的范围是5000,序列的最大值不大于100万,时间1s,空间好像是256还是128忘了,咋做?(From Vicem)
原题: 给一个长度为n的数组a1 , a2 , . . . ,ai,问有多少组满足条件的b1 , b2 , b3 , b4(1 ≤ b1 < b2 < b3 < b4 ≤ n) 满足ab1 xor ab2 xor ab3 xor ab4 = 0。 b是下标