摘要:
背景:czy上课讲了新知识,从未见到过,总结一下。 所谓动态dp,是在动态规划的基础上,需要维护一些修改操作的算法。 这类题目分为如下三个步骤:(都是对于常系数齐次递推问题) 1先不考虑修改,不考虑区间,直接列出整个区间的dp方程。这个是基础,动态dp无论如何还是dp(这一步是一般是重点) 2.列出 阅读全文
posted @ 2018-06-02 09:33
*Miracle*
阅读(1666)
评论(2)
推荐(3)
摘要:
博主蒟蒻,以此为戒,神犇莫笑,大佬别%。 阅读全文
posted @ 2018-06-02 08:34
*Miracle*
阅读(6094)
评论(6)
推荐(3)