2015年10月21日
ccpc_南阳 C The Battle of chibi dp + 树状数组
摘要： 题意：给你一个n个数的序列，要求从中找出含m个数的严格递增子序列，求能找出多少种不同的方案dp[i][j]表示以第i个数结尾，形成的严格递增子序列长度为j的方案数那么最终的答案应该就是sigma(dp[i][m]);显然有：dp[i][j] = sigma(dp[k][j - 1]); 其中 1 #... 阅读全文
posted @ 2015-10-21 21:05 JL_Zhou 阅读(216) 评论(0) 推荐(0) 编辑