題目鏈接 Luogu P4643 題解 貓錕在WC2018講的黑科技——動態DP，就是一個畫風正常的DP問題再加上一個動態修改操作，就像這道題一樣。（這道題也是PPT中的例題） 動態DP的一個套路是把DP轉移方程寫成矩陣乘法，然后用線段樹（樹上的話就是樹剖）維護矩陣，這樣就可以做到修改 ...

動態dp 這個鬼玩意我已經點開-關上無數次了，當時dkw給洛谷貢模板題的時候還問過我一次來着......然而我並不會，然后，，，，然后NOIP就爆炸了。 所以，趁着難得滾到機房的時間，趕快學習一下QwQ。 直接搬洛谷上的模板題吧 題面 【P4719】動態dp 給定一棵\(n\)個節點 ...

轉載 洛谷 的博客： 動態等級是根據用戶在一段時間內的刷題、社區活躍、打卡、題解、違規情況，按照一定算法得出的結果，該算法不公開。 動態等級比較准確的表現了用戶一段時間內在洛谷的綜合行為。 動態等級由 -1 到 4，用戶名的顏色為分別對應為棕色、灰色、藍色、綠色、橙色、紅色。 管理員 ...

\(noip\)考了，趕緊補一發。 不得不說網上的題解還是不錯的ljq的代碼吼啊 一開始看的博客 模板 其實我感覺看博客不如看別人優秀的代碼來的快 朴素\(dp\)的想法就是\(f_{i,01}\)表示當前點\(i\)選還是不選。 而動態\(dp\)的思想就是，把\(dp ...

[復習]動態dp 你還是可以認為我原來寫的動態dp就是在扯蛋。 [Luogu4719]【模板】動態dp 首先作為一個\(dp\)題，我們顯然可以每次修改之后都進行暴力\(dp\)，設\(f[i][0/1]\)表示當前考慮\(i\)及其子樹內的點，當前這個點是選還是不選時能夠得到的最大權值 ...

傳送門 神仙DP 注意到\(N \leq 10^{18}\)，不能夠直接數位DP，於是考慮形成的\(N\)位數的性質。 因為低位一定不會比高位小，所以所有滿足條件的\(N\)位數一定是不超過\(9\)個\(f(x)(x \in [1,N])\)的和，其中\(f(x) = \sum ...

不用FFT的多項式(大霧) 題目鏈接: https://www.luogu.org/problemnew/show/P5469 (這題在洛谷都成綠題了海星) 題解: 首先我們考慮，一個序列位置最右邊的最大值可以走遍整個序列，並且其余任何點都不能跨過這個位置。 所以我們可以區間dp ...

Luogu 1437 [HNOI2004]敲磚塊 （動態規划） Description 在一個凹槽中放置了 n 層磚塊、最上面的一層有n塊磚，從上到下每層依次減少一塊磚。每塊磚都有一個分值，敲掉這塊磚就能得到相應的分值，如下圖所示。 14 15 4 3 23 33 33 76 2 2 13 ...