这题是大黄dp分类里边的..想了好久..刚开始想的是,先把一个排序,然后每次按照第二个未排序的元素进行最长上升子序列的查找..一次查找一个,记录下路径..然后数出一共有多少个路径..但是之后发现这种方法好像不可取..因为这一次删掉的最长上升序列并不一定能满足使下一个最长(如果要想实现的话,还有点麻烦..) 最后发现其实在第一个元素排好序之后只需找出按照第二个元素的最长不上升子序列的长度就行..
因为第一个元素完全满足条件的情况下..第二个元素的最长不上升子序列的长度就一定是所需要的最少的个数;