Fork me on GitHub
2014年9月8日
HDU 4990 Ordered Subsequence --数据结构优化DP
摘要： 题意：给一串数字，问长度为m的严格上升子序列有多少个解法：首先可以离散化为10000以内，再进行dp，令dp[i][j]为以第i个元素结尾的长度为j的上升子序列的个数，则有dp[i][j] = SUM(dp[k][j-1]) (a[k] #include #include #include #inc... 阅读全文
posted @ 2014-09-08 00:58 whatbeg 阅读(318) 评论(0) 推荐(0) 编辑