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