首页 > TAG信息列表 > 美是
Codeforces Round #793 (Div. 2) C. LIS or Reverse LIS?（思维）
https://codeforces.com/problemset/problem/1682/C 给你一个n个正整数的数组a。 设LIS(a)表示a的最长严格递增子序列的长度。例如， LIS([2，1–1，3–4])= 2。 LIS([3 –, 5 –, 10 –––, 20 –––) = 4。 LIS([3，1-2-4-])= 3。 我们将数组a’定义为数组a反转后得到的数组，即a’=[a