今天，我们来介绍另一种DP优化方法——决策单调行优化。 决策单调性优化与斜率优化有相似之处，但又有不同之处。 相似之处在于这两者的运用条件都需要...

经过了前几期的介绍，相信大家对主要的DP类型都有了一定的了解。但是你是否感受过好不容易想出了动规方程，但是却因时间复杂度过高而无法A题的烦恼呢？...

上期，我们主要讲解了后缀数组在单字符串问题上的应用。在多字符串问题上，后缀数组是否仍然有优秀的表现呢？答案显然是肯定的。 最长公共子串 Prob...

今天，我向大家介绍一种特殊的DP类型——数位DP。数位DP这类题目一般不会出现在提高组及以下的比赛中（今后出现了当我没说【滑稽】），更可能出现在...

之前我们讲解了背包问题、树形DP，区间DP这三类问题。这些都是中规中矩的动态规划题目。今天，我为大家讲解一种比较有趣、比较容易辨别的动规问题——...

上期，我们讲解了树形DP，通过搜索和DP相结合来解决问题。现在，我们将要摆脱搜索的束缚，真正探索动态规划的世界。 今天，我来向大家讲解一下区间动...

今天，我们要从记忆化搜索往正宗的动态规划过度，你准备好了吗？ 树形DP最基本的特点是：需要处理的物品有依赖关系，而且依赖关系构成一棵树。 很容易...

解决动态规划的基本步骤，分别是：设置状态、枚举子问题，更新答案。 其实，这每一步都不是那么好做到的，需要有足够的经验和相关数学知识来得出并化简动...