2016年8月6日
Codeforces 597C. Subsequences (树状数组+dp)
摘要： 题目链接：http://codeforces.com/contest/597/problem/C 给你n和数(1~n各不同)，问你长为k+1的上升自序列有多少。 dp[i][j] 表示末尾数字为i 长度为j的上升子序列个数，但是dp数组是在树状数组的update函数中进行更新。 update(i, 阅读全文
posted @ 2016-08-06 22:50 Recoder 阅读(208) 评论(0) 推荐(0) 编辑