2018年9月12日
HDU5542 BIT优化dp
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：求严格递增的长度为M的序列的组数。 当dp的优化方案不那么容易一眼看出来的时候，我们可以考虑先写一个朴素算法，在朴素算法的基础上去考虑优化。 正如这题，很显然用dp[i][j]存储长度为i的序列以j结 阅读全文
posted @ 2018-09-12 20:54 Hugh_Locke 阅读(164) 评论(0) 推荐(0) 编辑