洛谷P2657 [SCOI2009]windy數 [數位DP，記憶化搜索]
題目傳送門 windy數 題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。 windy想知道， 在A和B之間，包括A和B，總共有 ...
原文：[HNOI2009]雙遞增序列（洛谷P4728）+小烈送菜（內部訓練題）——奇妙的dp
博主學習本題的經過嚶嚶嚶： . : 聽學長講 一知半解 自己推 推不出來 網上看題解 以為自己會了 網上題解是錯的 發現錯誤以后又自己推 沒推出來 給學長發郵件 得到正確解法 按着學長思路又推一遍 最后理解 前后的 學長 不是同一個人 . : 寫出代碼，完善細節。 建議改成：西 天 取 經 首先，網上對於這道題的題解絕大部分是錯誤的 比如洛谷上的部分題解 用LIS做是不行的 玄學貪心是不行的 d ...
2020-07-23 08:43 11 141 推薦指數：
相關推薦
洛谷$P$1373 小$a$和$uim$之大逃離 $dp$
正解:$dp$ 解題報告: 傳送門! 看到別的神仙在做就想着跟着做下$dp$的題目趴 然后發現還挺難的,,,反正我只大概想到怎么轉移但是初始化什么的都不會$TT$ 所以還是大概說下$QAQ$ 首先可以想到設$f[i][j][k]$表示小$a$走到$(i,j)$的位置,與$uim$毒液值 ...
洛谷——P1073 最優貿易 （[NOIP2009] ）
https://www.luogu.org/problem/show?pid=1073 題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之 ...
[洛谷P4438] HNOI2018 道路
問題描述 W 國的交通呈一棵樹的形狀。W 國一共有n - 1個城市和n個鄉村，其中城市從1到n - 1 編號，鄉村從1到n編號，且1號城市是首都。道路都是單向的，本題中我們只考慮從鄉村通往首都的道路 ...
洛谷P4891 序列（勢能線段樹）
洛谷題目傳送門 閑話 考場上一眼看出這是個毒瘤線段樹准備杠題，發現實在太難調了，被各路神犇虐哭qwq 考后看到各種優雅的暴力AC。。。。。。寶寶心里苦qwq 思路分析 題面里面是一堆亂七八糟的限制和性質，這時候需要冷靜想想有沒有可利用的地方。蒟蒻一開始往勢能線段樹上面想了想。 定義一個 ...
洛谷入門題
洛谷上的入門題大全 P1000 超級瑪麗游戲 P1001 A+B Problem P1035 級數求和 P1046 陶陶摘蘋果 P1047 校門外的樹 P1059 明明的隨機數 P1075 質因數分解 P1085 不高興的津津 P1089 津津的儲蓄計划 ...
洛谷 P5662 紀念品 & [NOIP2019普及組] （dp，完全背包）
做法——我們用dp[j]表示還剩下j個體積時，所能獲得的最大利益。 然后對於后面的所有天，兩天跑一遍完全背包。每 ...
洛谷P2015 二叉蘋果樹（樹狀dp）
題目描述 有一棵蘋果樹，如果樹枝有分叉，一定是分2叉（就是說沒有只有1個兒子的結點） 這棵樹共有N個結點（葉子點或者樹枝分叉點），編號為1-N,樹根編號一定是1。 我們用一根樹枝兩端 ...