最爱丁珰

摘要： 对于我们最终选中的最长不下降子序列相邻的两个数，设为$b[i]$,\(b[j]\) 他们中间任何一个$b$应该都比$b[i]$更小或者$b[j]$更大（即不存在两者中间的数），否则可以选上这个数使最长不下降子序列长度增加 第一步首先要将比$b[i]$更小的数调至$b[i]$，将$b[j]$更大的数调 阅读全文