题目描述
«问题描述：
给定正整数序列x1,…,xn 。
（1）计算其最长不下降子序列的长度s。
（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。
（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。[……]
分类：LIS
配饰
【问题描述】
但是小L想考验一下小T,所以,他给小T出了一个难题.
他拿出了他所有的配饰并摆成两列,如果两个配饰的型号一样并且出现在不同列中,那么我们就可以认为这两个配饰为情侣配饰.另外，由于某些不为人知的原因，我们规定,在顺序选取的情况下,每选定的一对配饰必须比前面选定的一对配饰的型号[……]