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

>>阅读原文<<