題意為：給你一顆樹，每個節點有價值和花費，且每當選擇乙個節點後，其父親與祖先節點不能再選，給定限制花費為m，求能獲得的最大價值。
俗話說的好，dp想不出來了先想dfs，對於這一道題，如果我們進行dfs，那麼狀態為pos表示現在的節點，rest還能花的錢，返回值為對於這兩個引數的最大價值。那麼對於每乙個節點，我們便很容易想到轉移，一種為只選自己所得到的價值，或者就是給每一棵子樹分一定的價值，所獲得的最大價值，如果搜尋到了葉子節點，那麼答案就是自己本身。 用**實現為
int dfs(int pos,int rest)
} cout<
RQNOJ 篝火晚會
題目描述 佳佳剛進高中，在軍訓的時候，由於佳佳吃苦耐勞，很快得到了教官的賞識，成為了 小教官 在軍訓結束的那天晚上，佳佳被命令組織同學們進行篝火晚會。一共有n個同學，編號從1到n。一開始，同學們按照1，2，n的順序坐成一圈，而實際上每個人都有兩個最希望相鄰的同學。如何下命令調整同學的次序，形成新的乙...
其他 RQNOJ 排考場
期中考之前，總要排一下試場。張校長為此心煩 每個試場擁有的桌椅數不同。為了排試場，不免有些桌子要被移到別的試場去。為了減少移動量，張校長決定再開m個試場 m盡量要小，這是人之常情 將每個試場多餘的桌椅放入新試場內。由於教育局規定 每個試場的桌椅數必須相同。張校長犯難了，於是他找到學noip的你，希望...
其他 RQNOJ 誰拿了獎學金
期中考考完了，總要排排名次。該校有個特殊的規定 前m m 60 名學生有獎學金可以拿。面對那批堆積如山的試卷，王主任茫然無措，於是他來向懂noip的你來求救，希望你能幫助他。注 該校的名次的排列方式為 先排平均分，若平均分相同，則計算方差，方差小的學生排在前面，若方差也相同，則按考號的先後排列 考號...