这份 dp 题单的最后几题好难 orz。 前面的题比较简单，所以我会选取一些题来讲，其它的直接看代码理解吧 qwq。 传送门： https://atcoder.jp/contests/dp 全部 AC 代码： https://atcoder.jp/contests/dp ...

让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合 ...

动态dp 这个鬼玩意我已经点开-关上无数次了，当时dkw给洛谷贡模板题的时候还问过我一次来着......然而我并不会，然后，，，，然后NOIP就爆炸了。 所以，趁着难得滚到机房的时间，赶快学习一下QwQ。 直接搬洛谷上的模板题吧 题面 【P4719】动态dp 给定一棵\(n\)个节点 ...

长沙大佬的博客 Orz高一进队，Orz pku一本，跟我这种人真是云泥之别 今年二月我还不知道在哪个地方玩泥巴的时候人家都已经把插头dp打得炉火纯青了，Orz orz 大佬的博客写得非常好了，我就随便口胡两句 一开始不是很懂这玩意，直到看到另一个大佬说的一句话 ...

这篇博客转载自我的一个同学，这里给出链接https://blog.csdn.net/JKdd123456/article/details/81383012 谢谢 一、基础篇——介绍 1、概念： 数位dp是一种计数用的dp，一般就是要统计一个区间 [A , B ...

数位dp 目录 数位dp 定义 数位dp的思想 模板及例题 定义 数位dp(Digit Entry DP)是一种计数用的dp，一般就是要哦统计区间[l,r]内满足一些条件的数的个数。所谓数位dp，字面意思就是在数位上进 ...

学了一下怎么写递归，发现确实比较简单； dp[pos][][]对应dfs()中的参数的状态，记忆化当前状态的值，不用考虑这个状态表示什么意思； 然后就是设计好dfs()中的参数； hdu 3555 http://acm.hdu.edu.cn/showproblem.php?pid=3555 ...

很多问题往往会给出一个序列或者一个数表，让你对其进行划分，或者选出其中的某个最优子集。这一类问题往往适合使用线性DP。 线性DP是一种非常常见的DP。它往往以状态内的其中一个维度划分阶段。接下来，我将给出几个非常重要的转移方程。 最长上升(下降)子序列LIS 已知一个序列\(A_i ...