摘要： 一开始怎么都想不到思路。实际上，不能从LIS和DP的角度考虑，而是要从题目要求的东西的性质入手，再结合LIS在当前题目下的特殊性质，才能找到一个比较好的解法。 题目中，分割的每个序列的"值"都是LIS的长度，考虑一种极限情况：分成n个序列。在这种情况下，如果n为偶数，就得到了一个正确的结果（"YES 阅读全文