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

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

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

知识点 动态规划（简称dp），可以说是各种程序设计中遇到的第一个坎吧，这篇博文是我对dp的一点点理解，希望可以帮助更多人dp入门。 先看看这段话 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优 ...

　　之前有粗略地看过一下Bootstrap的内容，不过那只是走马观花式地看下是怎么用的，以及里面有什么控件，所以就没想着记笔记。现在由于要给部门做分享，所以不得不深入地去学习下，不然仅是简单地说下怎么用，那就无异于“谋杀”别人（浪费别人的时间等于谋财害命——鲁迅）。 1、整体架构 ...

之前有粗略地看过一下Bootstrap的内容，不过那只是走马观花式地看下是怎么用的，以及里面有什么控件，所以就没想着记笔记。现在由于要给部门做分享，所以不得不深入地去学习下，不然仅是简单地说下怎么用，那就无异于“谋杀”别人（浪费别人的时间等于谋财害命——鲁迅）。 1、整体架构　 　　下图 ...

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

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