2019計蒜之道複賽A：外教Michale變身大熊貓【樹狀數組+dp】

題目： 題目在這裏~~~node 分析： 按照題意，只須要找到最長上升子序列的數量和每一個數對最長上升子序列的貢獻次數便可，能夠二分找到通過每一個數的最長上升子序列的長度，但這樣很差統計數量；考慮dp，定義dp[i]爲以第i個數結尾的最長上升子序列的長度，DP[i]爲其數量，容易想到轉移方程：dp[i] = max{dp[j]，0<j<i && a[j] < a[i]} + 1，DP[i] = s

>>阅读原文<<