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

目录 习题 P5017 摆渡车 P4910 【帕秋莉的手环】 P4933 大师 P1439 【模板】最长公共子序列 P5858 ...

这里是学习韦神的6道入门树形dp进行入门，本来应放在day12&&13里，但感觉这个应该单独放出来好点。 这里大部分题目都是参考的韦神的思想。 A - Anniversary party 题意：一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值 ...

今天学习了树形\(dp\)，一开始浏览各大\(blog\)，发现都\(TM\)是题，连个入门的\(blog\)都没有，体验极差。所以我立志要写一篇可以让初学树形\(dp\)的童鞋快速入门。 树形\(dp\) 概念类 树形\(dp\)是一种很优美的动态规划，真的很优美真的，前提是在你 ...

问题： 有一些问题，通常见于二维的DP，另一维记录当前x的信息，但是这一维过大无法开下，O(nm)也无法通过。 但是如果发现，对于x，在第二维的一些区间内，取值都是相同的，并且这样的区间是有限个，就可以批量处理。 思想： 通过动态开点线段树维护第二维， 如果某个节点没有儿子 ...

\(noip\)考了，赶紧补一发。 不得不说网上的题解还是不错的ljq的代码吼啊 一开始看的博客 模板 其实我感觉看博客不如看别人优秀的代码来的快 朴素\(dp\)的想法就是\(f_{i,01}\)表示当前点\(i\)选还是不选。 而动态\(dp\)的思想就是，把\(dp ...

我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题 目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而 使用状态压缩来保存状态的DP就叫做状态 ...

nflsoj49 【清华集训2017】某位歌姬的故事 Part2 笛卡尔树DP lo ...