2016年10月19日
codeforces597C-树状数组优化dp
摘要： 因为整个序列为一个1-n的排列，所以可以这样dp dp[i][j]代表长度为i，以数字j结尾的子序列 dp[i][j]=dp[i-1][1,2,3...j-1]; 这道题的答案就是 dp[k+1][1...n]; 用树状数组求一下前缀和 阅读全文
posted @ 2016-10-19 09:41 GeniusYang 阅读(218) 评论(0) 推荐(0) 编辑