https://www.luogu.com.cn/article/3iyji0x3
他说的这个
“ 如果出现最长下降子序列长度超过 2 的,一定不能分成两个严格递增的子序列。”
确实是对的,但是并不代表长度不超过 2 就一定能分成两个恰好长为 n/2 的序列。
下面是hack:
4 1 2 3 1
答案应该是No,但此题解代码输出Yes
至于正解,目前我也不会