2215

考虑一个长度为 $L$ 的最长上升子序列 $P$，以它的第 $i$ 个元素 $a_{x_i}$ 开头的最长上升子序列长度至少为 $L-i+1$。反之，若一个数满足以其开头的最长上升子序列长度至少为 $L-i+1$ 则这个数必定可以作为 $P$ 的第 $i$ 个元素。 所以我们可以先倒着跑一遍最长下降 ......

哈希列表存储的是不重复的元素，使用两个哈希列表存储这两个数组。再遍历其中一个哈希列表，查看是否存在另一个哈希列表中 set.insert() set1.count(元素) for(int num:nums1){ set1.insert(num); } for(int num:set1){ if(!s ......