Description:
给出 1 n 1 n 的一个排列的一个最长上升子序列,求原排列可能的种类数。
Solution:
感觉和 bzoj3864 b z o j 3864 很像,可是由于平常写 lis l i s 是用树状数组,并没有想到怎么装压 lis l i s 。
考虑另一种求 lis l i s 的方法,
Description:
给出 1 n 1 n 的一个排列的一个最长上升子序列,求原排列可能的种类数。
Solution:
感觉和 bzoj3864 b z o j 3864 很像,可是由于平常写 lis l i s 是用树状数组,并没有想到怎么装压 lis l i s 。
考虑另一种求 lis l i s 的方法,