摘要： 终于把校赛最后一题过了，二分的地方写的很差，以后注意改进。思路就是从前向后求LIS最长递增子序列，以a[i]为底LIS值记录在dp1[i],然后从后向前求LDS最长递减子序列，以a[i]为底LDS值记录在dp2[i]则如果 dp1[i] + dp2[i]== dp[n]+1( 即最长长度加1 ）,则说明a[i]是最长中的某个数，如果这些符合的dp1[i]值只出现一次，则其为Key Number题目... 阅读全文