2020年3月23日
树状数组优化+dp
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：给出长度为N(1 <= N <= 1e3)的序列，求所有长度为M的递增子序列的个数。 解法：容易想到dp[i][j]以表示第i个元素结尾，lis为j的数量，状态转移方程：dp[i][k] = ∑dp[ 阅读全文
posted @ 2020-03-23 19:29 无名菜鸟1 阅读(358) 评论(0) 推荐(0) 编辑