题目大意
让你求最多有多少个不相交的最长上升子序列。
思路
我们可以将数 a i a_i ai 看成一个点 ( i , a [ i ] ) (i,a[i]) (i,a[i]),于是我们可以按照 x x x 递增 y y y 递减考虑分层。
分层的方法就是从 1 1 1 到当前点的 LIS 即为其所在层数。
此时…
C#:出题并判断
//出题并判断
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;namespace Test_…