[HNOI2009]雙遞增序列（洛谷P4728）+小烈送菜（內部訓練題）——奇妙的dp
博主學習本題的經過嚶嚶嚶： 7.22 : 聽學長講（一知半解）——自己推（推不出來）——網上看題解——以為自己會了（網上題解是錯的）——發現錯誤以后又自己推（沒推出來）——給學長發郵件——得到正 ...
原文：洛谷$P$1373 小$a$和$uim$之大逃離 $dp$
正解: dp 解題報告: 傳送門 看到別的神仙在做就想着跟着做下 dp 的題目趴 然后發現還挺難的,,,反正我只大概想到怎么轉移但是初始化什么的都不會 TT 所以還是大概說下 QAQ 首先可以想到設 f i j k 表示小 a 走到 i,j 的位置,與 uim 毒液值相差 j 的方案數 g 表示 uim 然后大力轉移這里不難,大概寫下式子 f i j k f i j k g i j k a i j ...
2019-01-29 07:28 0 2231 推薦指數：
相關推薦
洛谷P2657 [SCOI2009]windy數 [數位DP，記憶化搜索]
題目傳送門 windy數 題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。 windy想知道， 在A和B之間，包括A和B，總共有 ...
洛谷 P5662 紀念品 & [NOIP2019普及組] （dp，完全背包）
做法——我們用dp[j]表示還剩下j個體積時，所能獲得的最大利益。 然后對於后面的所有天，兩天跑一遍完全背包。每 ...
洛谷P2015 二叉蘋果樹（樹狀dp）
題目描述 有一棵蘋果樹，如果樹枝有分叉，一定是分2叉（就是說沒有只有1個兒子的結點） 這棵樹共有N個結點（葉子點或者樹枝分叉點），編號為1-N,樹根編號一定是1。 我們用一根樹枝兩端 ...
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷P4383 [八省聯考2018]林克卡特樹lct(DP凸優化/wqs二分)
題目描述 小L 最近沉迷於塞爾達傳說：荒野之息（The Legend of Zelda: Breath of The Wild）無法自拔，他尤其喜歡游戲中的迷你挑戰。 游戲中有一個叫做“LCT” 的挑戰，它的規則是這樣子的：現在有一個N 個點的 樹（Tree），每條邊有一個整數邊權vi ...
洛谷 P3960 - 列隊
洛谷題目頁面傳送門 題意見洛谷。 方法\(1\)：平衡樹 不難發現，行與行之間的操作是獨立的，而都與最后一列有關。很自然地想到維護每一行的前\(m-1\)個元素和最后一列。 不難發現，一次\((x,y)\)離隊，可以分成兩種情況： \(y=m\)。可以看作將最后 ...
洛谷 P5658 【括號樹】
題庫 ：洛谷 題號 ：5658 題目 ：括號樹 link ：https://www.luogu.com.cn/problem/P5658 55分鏈做法 ：這道題鏈的做法能給很多分，我們設一個右括號的貢獻值為當前序列加上這個右括號后可以多獲得的匹配數（左括號沒有貢獻值 ...