levill

摘要： dp[i][j] - 表示以i，j结尾的最大序列长度，也可以是开头。 如果是为开头的话就从后向前dp了。 这题的转置，很显然发现，如果能转置，那么相邻差值肯定一样。 所以可以先去求一个差分数组再去dp。也可以边dp边算差值。 然后注意一下不重叠。因为我们的dp值中都少了一个位置，所以我们的重叠的位置 阅读全文