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