597C. Subsequences【DP】【树状数组】
题目链接http://codeforces.com/problemset/problem/597/C思路就是叫你求长度为k+1(直接当k吧,读完加个1就行)的上升子序列个数。设dp[i][j]为以a[i]结尾的长度为j的上升子序列个数,则可以写出方程:
dp[i][j]=∑i−1k=1\sum_{k=1}^{i-1}dp[k][j-1] where a[k] < a[i].
那么最终答案就是an
原创
2016-02-10 22:50:30 ·
517 阅读 ·
0 评论