给定一个序列,初始为空,现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置,每插入一个数字,我们都想知道此时最长上升子序列长度是多少?
给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?
![HBC20447[TJOI2013]最长上升子序列题解
-第1张图片-东莞河马信息技术 HBC20447[TJOI2013]最长上升子序列题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231116132101170011206190998.jpeg)
(图片来源网络,侵删)
给定一个序列,初始为空,现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置,每插入一个数字,我们都想知道此时最长上升子序列长度是多少?
给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?