随笔分类 - 算法 / 动态规划
摘要：有些时候，对于某一个数列（或者串等其他东西），我们可以使用DP判断其是否合法。 于是有毒瘤人们就会想到一种题目，对于这种需要用DP来判断是否合法的东西，能不能对其进行计数呢？ 对于有些是可以的。 我们考虑一下：因为DP本来就是一个有限状态自动机，也就意味着转移和状态数都是固定的，如果我们把状态通过编
阅读全文
摘要：动态规划，是OI中极其重要的一环。 由于它的重要性，解决问题的广泛性，它衍生出了多种多样的DP。 其中，有一种特别搞人的叫做数位DP 思想 数位DP是通过每一位数字去递推，来统计从在
摘要：动态规划算法（简称动规，DP），是IO中最为常见的，也是最为重要的算法之一。这也就意味着，在各种题目与比赛中它会有很多稀奇古怪的算法和优化，时不时地在你的面前出现一个TLE，MLE和RE来搞你的心态。 ##所以，对于DP的优化是尤为重要的。 那么首先我们要看一看我们DP都做了些什么： DP（个人认为
阅读全文
