前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了，这里有一个技巧，就是因为价值很小，所以直接对价值背包，求出来达到某一个权值最小的重量，然后找到满足限制的最大的价值即可。注意，如果能达到权值比这个还大的点，那么这个点 ...

让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度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 ...

1 dp 和 dp套dp dp 套 dp 中的 dp 一定是 dp 套 dp 的基础，而 dp 套 dp 也就是从 dp 的基础上 dp 而来的。 没错，上面这句话就是套娃。 为了方便大家理解，从这句话开始，dp套dp 将作为一个不加空格的词，方便区分。 dp 的时候，我们一般 ...

数位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 ...