首页 > TAG信息列表 > CF1682C
CF1682C LIS or Reverse LIS?
题目大意： 设一个长为n的整数序列a是 [a_1,a_2,a_3,......,a_n]那么a'是 [a_n,a_n-1,a_n-2,......,a_1]LIS(a) 是a的最长严格递增子序列的长度。 现在给定a数组，对数组进行重排后，求min(LIS(a),LIS(a′))的最大值。 输入t组数据，每组数据先输入n，然后输入n个整数 输出t行，每行一组数据CF1682C LIS or Reverse LIS?
题目大意： 设一个长为n的整数序列a是 [a_1,a_2,a_3,......,a_n]那么a'是 [a_n,a_n-1,a_n-2,......,a_1]LIS(a) 是a的最长严格递增子序列的长度。 现在给定a数组，对数组进行重排后，求min(LIS(a),LIS(a′))的最大值。 输入t组数据，每组数据先输入n，然后输入n个整数 输出t行，每行一组数据