2016年12月18日
Codeforces 486E LIS of Sequence 题解
摘要： 题目大意： 一个序列，问其中每一个元素是否为所有最长上升子序列中的元素或是几个但不是所有最长上升子序列中的元素或一个最长上升子序列都不是。 思路： 求以每一个元素为开头和结尾的最长上升子序列长度，若两者相加比最长上升子序列长度+1小，则一个也不是；否则若有另一元素与它的两个值完全相同，则不是所有;否 阅读全文
posted @ 2016-12-18 11:59 HHshy 阅读(384) 评论(0) 推荐(0) 编辑