codeforces 597C （树状数组+DP）
摘要：
题目链接：http://codeforces.com/contest/597/problem/C 思路：dp[i][j]表示长度为i，以j结尾的上升子序列，则有dp[i][j]= ∑dp[i-1][k]（1<=k<j），由于要求前缀和，可以用树状数组优化 阅读全文
posted @ 2016-08-19 22:37 polarday 阅读(292) 评论(0) 推荐(0) 编辑
posted @ 2016-08-19 22:37 polarday 阅读(292) 评论(0) 推荐(0) 编辑
