- -、 在這裡
第乙個** 很巧妙資料是 dfs 過後的資料 因為本來dfs就是一種遞迴
那麼就可以去遞迴的重新讀資料
重新 遞迴 dfs 但是時間效率不是很高
記憶化搜尋
另附 第二個時間效率更高的**巨佬的 **#include#include
#include
#define maxn 1001
using namespace std;
int n,cnt,tot;
int f[maxn]
[maxn]
;void
dfs(
)else}}
intmain()
洛谷 P1490 買蛋糕 解題報告
野貓過生日，大家當然會送禮物了 咳咳，沒送禮物的同志注意了哈！由於不知道送什麼好，又考慮到實用性等其他問題，大家決定合夥給野貓買乙個生日蛋糕。大家不知道最後要買的蛋糕的準確 而只會給蛋糕估價，即要買乙個不超過多少錢的蛋糕。眾oier藉此發揮 能否用最少的錢幣數去湊成估價範圍內的所有價值，使得不管蛋糕...
洛谷P2014 選課 樹形dp
給出n 300 n leq300 n 30 0個結點，每個結點都有乙個權值，然後一些結點必須只有選了前驅結點這個結點才可以被選。現在最多選m 300 m leq300 m 30 0個結點，求最大權值。實際上這個是乙個森林，但是通過設定乙個權值為0 00的虛點0 00，把所有的沒有前驅的點全部連到這個...
洛谷P2014 選課（樹形DP）
傳送門 難度提高 省選 該題是一道經典的樹形dp題目，基本就是樹形dp的板子題。注意點的解釋參考 為什麼最後兩行要單獨拿出來做呢？for int i s x i 0 i f x i 1 f x i p x 我們回到題面上，父親是兒子的先修課，所以沒有父親時，兒子再多也沒有用，揹包中處理的子樹是不帶根...