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