m0_46082460的博客

题意： 1400 序列分解 小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。 这两个子序列必须满足以下两个条件： 1.他们不能相互重叠。 2.他们要完全一样。 如果小刀可以分解成功，大刀会给小刀一些糖果。 然而这个问题对于小刀来说太难了。他想请你来帮忙。（序列的定义包括保持在原串中的位置） 输入 第一行给出一个T，表示T组数据。(1<=T<=5) 接下来每一组数据，输入共2行。 第一行包含一个整数n

题意： 长度为N的整数数组A，所有的数均不相同，假设下标从0开始。找到一个最长的数组B，B数组的长度为K，数值范围是0 - N - 1，记录的是A数组的下标。满足A[B[0]] > A[B[1]] > A[B[2]] >…A[B[K]]，并且对任意连续的两项B[i]及B[i + 1]，满足min(B[i]，B[i + 1]) < j < max(B[i]，B[i + 1]) 均有A[j] < A[B[i + 1]] ，求最大的K。例如：9, 10, 2, -1, 3, -