就是在一個500000的串裏找除上升子序列的個數
還是比較容易想到DP轉移方程的
dp[i] = sum(dp[j]|j<i&&a[j]<a[i])
dp[i]就是說以i結尾的上升子序列的個數
現在是平方級的算法
找一個上升子序列,很容易想到是樹狀數組
注意一下離散化,很快就解出來了
還是比較簡單的
就是在一個500000的串裏找除上升子序列的個數
還是比較容易想到DP轉移方程的
dp[i] = sum(dp[j]|j<i&&a[j]<a[i])
dp[i]就是說以i結尾的上升子序列的個數
現在是平方級的算法
找一個上升子序列,很容易想到是樹狀數組
注意一下離散化,很快就解出來了
還是比較簡單的
C. Square Subsets time limit per test 4 seconds memory limit per test 256 megabytes input standard