数组切分 思路 因为本身给定的序列是11~nn的一个排列,最暴力的思路就是深搜 同时也就可以考虑DPDP,设置f[i]表示前ii个数能够组成的方案数目,则为求f[i]需通过f[1]...f[i-1]的状态递推,设1≤j≤i1≤j≤i,若满足jj到ii之间最大值和最小值之差等于区间长度增量,那么就认为区间jj到ii是满足题意的...