遞迴建樹，由題知該樹是一棵二叉樹，且除根節點外其他點的度為0或2。
dp[i][j]表示來到第i個走廊（還未走過這條走廊）還剩下j時間，能拿到最大的畫的數量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include#includeusing namespace std;
int dp[200][700];
int id=0,x,y,s;
struct node
tree[200];
void init(int now)
}int dfs(int now,int times)
return dp[now][times]=maxn;
}int main()
wikioi p1163 訪問藝術館
記得wikioi開站不久的時候，我做這題被嚇住了。後來發現沒什麼難度。首先dfs序記錄結點資訊。left為左孩子 right為右孩子 time表示走廊的時間 cost表示價值 如果為0 表示為分岔口 int dfs 這題要詳細說一下。如果記錄到leaf結點 那麼記錄下編號old leaf leaf ...
codevs 1163 訪問藝術館
題目描述 description 皮爾是乙個出了名的盜畫者，他經過數月的精心準備，打算到藝術館盜畫。藝術館的結構，每條走廊要麼分叉為二條走廊，要麼通向乙個展覽室。皮爾知道每個展室裡藏畫的數量，並且他精確地測量了通過每條走廊的時間，由於經驗老道，他拿下一副畫需要5秒的時間。你的任務是設計乙個程式，計算...
上海玉佛禪寺陳家泠佛教藝術館開館
上海玉佛禪寺陳家泠佛教藝術館開館 藝術與宗教碰撞與融合 上海1月13日電 記者 陳靜 由上海玉佛禪寺與知名畫家陳家泠共同建立的 上海玉佛禪寺陳家泠佛教藝術館 13日在上海玉佛禪寺開館。畢業於浙江美術學院的陳家泠，師從潘天壽 陸儼少，是中國國家畫院首聘研究員，中國美術家協會會員，上海大學美術學院國畫系...