BZOJ.4910.[SDOI2017]蘋果樹(樹形依賴背包 DP 單調隊列)
BZOJ 洛谷 \(shadowice\)已經把他的思路說的很清楚了，可以先看一下會更好理解？ 這篇主要是對\(Claris\)題解的簡單說明。與\(shadowice\)的做法還是有差異的（比如並沒有明顯用到后序遍歷的性質），而且用這種寫法可能跑的比較輕松？ （另外你只要想明白\(f,h ...
原文：洛谷P2015 二叉蘋果樹（樹狀dp）
題目描述 有一棵蘋果樹，如果樹枝有分叉，一定是分 叉 就是說沒有只有 個兒子的結點 這棵樹共有N個結點 葉子點或者樹枝分叉點 ，編號為 N,樹根編號一定是 。 我們用一根樹枝兩端連接的結點的編號來描述一根樹枝的位置。下面是一顆有 個樹枝的樹 現在這顆樹枝條太多了，需要剪枝。但是一些樹枝上長有蘋果。 給定需要保留的樹枝數量，求出最多能留住多少蘋果。 輸入輸出格式 輸入格式： 第 行 個數，N和Q ...
2016-09-10 08:55 0 2266 推薦指數：
相關推薦
洛谷$P$1373 小$a$和$uim$之大逃離 $dp$
正解:$dp$ 解題報告: 傳送門! 看到別的神仙在做就想着跟着做下$dp$的題目趴 然后發現還挺難的,,,反正我只大概想到怎么轉移但是初始化什么的都不會$TT$ 所以還是大概說下$QAQ$ 首先可以想到設$f[i][j][k]$表示小$a$走到$(i,j)$的位置,與$uim$毒液值 ...
洛谷P1087--FBI樹（二叉樹）
題目描述 我們可以把由“0”和“1”組成的字符串分為三類：全“0”串稱為B串，全“1”串稱為I串，既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹，它的結點類型也包括F結點，B結點和I結點三種。由一個長度為2^N的“01”串S可以構造出一棵FBI樹T，遞歸的構造方法如下： 1) T ...
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷P2657 [SCOI2009]windy數 [數位DP，記憶化搜索]
題目傳送門 windy數 題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。 windy想知道， 在A和B之間，包括A和B，總共有 ...
洛谷 P5662 紀念品 & [NOIP2019普及組] （dp，完全背包）
做法——我們用dp[j]表示還剩下j個體積時，所能獲得的最大利益。 然后對於后面的所有天，兩天跑一遍完全背包。每 ...
[HNOI2009]雙遞增序列（洛谷P4728）+小烈送菜（內部訓練題）——奇妙的dp
博主學習本題的經過嚶嚶嚶： 7.22 : 聽學長講（一知半解）——自己推（推不出來）——網上看題解——以為自己會了（網上題解是錯的）——發現錯誤以后又自己推（沒推出來）——給學長發郵件——得到正 ...
洛谷P4383 [八省聯考2018]林克卡特樹lct(DP凸優化/wqs二分)
題目描述 小L 最近沉迷於塞爾達傳說：荒野之息（The Legend of Zelda: Breath of The Wild）無法自拔，他尤其喜歡游戲中的迷你挑戰。 游戲中有一個叫做“LCT” ...