水题 求一个序列是否存在3个数按顺序构成等差数列 直接枚举等差数列的差值 时间复杂度降到 n * n / 3 开pos数组记录每个值得为之 楷vis数组记录目前i是否出现过 强行AC 15221397 10730 Antiarithmetic? Accepted C++ 0.035 2015-03-26 12:09:56 #include<cstdio>#include

题意：求用1到t-1的数组成的序列在长度大于2的子序列步存在等差数列，把原数列先分成两个数列，分别是S,S+2d,S+4d......和S+d,S+3d,S+5d.....，动手写一下的话会发现如果，我们一直这么分下去，直到个数为2的时候，会发现子数列的差值是它的原数列差值的2倍，而相邻的子数列头和尾差值又是原数列的差值，所以我们细分到长度是2的时候，那么构成的数列的子树列将不会是等差数列，而这种

10730 - Antiarithmetic? Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1671 A permutation of n is a bijective function of the initia

求不含任何等差数列的排列 我们只需把原有的等差数列打乱即可 在0-n-1中最大的等差数列是0，2，4，6……和1，3，5，7…… 我们加入已经他们分别打乱，就是说前面的数字排列已经无需调整了 那么我们如何避免前后两部分的数组组成等差呢 只需把他们前后分开即可， 因为从这两部分中，你不可能拿出三个数等差排列。。 代码如下： #include <cstdio>#define M