LIS

这道题我的思路是： 为了避免算重枚举需要的 LIS （最强不下降子序列），就是 A[i…n] 强制包含 i 的 LIS 和强制包含 i 的 LDS 。其余元素怎么放都无所谓（方案数*2），再和 LIS 的方案数和 LDS 的方案数乘起来就行了。 题解的思路是： 直接求LIS/LDS 的方案数：f[i]是一个二元组，(以i为结尾的最长 LIS 长度，最长LIS的方案数) ，用 (a,b) 去更新 (

>>阅读原文<<