首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
11129专题
uva 11129 - An antiarithmetic permutation
题意:求用1到t-1的数组成的序列在长度大于2的子序列步存在等差数列,把原数列先分成两个数列,分别是S,S+2d,S+4d......和S+d,S+3d,S+5d.....,动手写一下的话会发现如果,我们一直这么分下去,直到个数为2的时候,会发现子数列的差值是它的原数列差值的2倍,而相邻的子数列头和尾差值又是原数列的差值,所以我们细分到长度是2的时候,那么构成的数列的子树列将不会是等差数列,而这种
阅读更多...