博客探讨了洛谷P1410题目的解法，重点在于如何找出序列的最大非升子序列长度L。如果L>2，则无法划分成两个严格递增子序列；如果L≤2，可以通过特定方式实现划分。文章提供了详细的分析和反证法思路。
这题乍一看毫无思路。显然不可能穷举长度为N/2的严格递增子序列。
不过联想到NOIP1999（普及组）的导弹拦截的第二问，就有思路了。这题其实与它的第二问差不多，只要算出该序列的最大非升子序列长度L，判断一下是否大于2即可。
1.假如L>2，显然一个严格递增子序列至多包含非升子序列的一个元素，2个子序列至多包含2个元素，故两个严格递增子序列不可能把原序列的每个元素都包含，所以输出No!
2.假如L<=2：
2.1若L=1，显然原序列严格递增，必能按照题意划分，输出Yes!
2.2若L=2，用反证法易得去除一个长度为2的非升子序列之后的序列严格递增。
因此，将这两个元素分别放到两个子序列里面，总能构造出两个严格递增的子序列。
【分析】
orz题解，真的好强呜呜哇哇
[题解 by courage]
这题乍一看毫无思路。显然不可能穷举长度为N/2的严格递增子序列。
不过联想到NOIP1999（普及组）的导弹拦截的第二问，就有思路了。这题其实与它的第二问差不多，只要算出该序列的最大非升子序列长度L，判断一下是否大于2即可。
1.假如L>2，显然一个严格递增子序列至多包含非升子序列的一个元素，2个子序列至多包含2个元素，故两个严格递增子序列不可能把原序列的每个元素都包含，所以输出No!
2.假如L<=2：
2.1若L=1，显然原序列
最低0.47元/天 解锁文章
1054
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
