2016年9月29日
算法技巧讲解》关于对于递推形DP的前缀和优化
摘要： 这是在2016在长沙集训的第三天，一位学长讲解了“前缀和优化”这一技巧，并且他这一方法用的很6，个人觉得很有学习的必要。 这一技巧能使线性递推形DP的速度有着飞跃性的提升，从O(N2)优化到O(N)也不是不可能。 这一技巧的主要思想是使要加和的数据完全储存，并且在下一次计算中直接调用，所以你的对于D 阅读全文
posted @ 2016-09-29 13:44 PencilWang 阅读(1431) 评论(1) 推荐(0) 编辑