LIS

這道題我的思路是： 爲了避免算重枚舉需要的 LIS （最強不下降子序列），就是 A[i…n] 強制包含 i 的 LIS 和強制包含 i 的 LDS 。其餘元素怎麼放都無所謂（方案數*2），再和 LIS 的方案數和 LDS 的方案數乘起來就行了。 題解的思路是： 直接求LIS/LDS 的方案數：f[i]是一個二元組，(以i爲結尾的最長 LIS 長度，最長LIS的方案數) ，用 (a,b) 去更新 (

>>阅读原文<<