Re: [情報] NCPC 題目
※ 引述《CorruptAngel (微笑面具)》之銘言：
: ??!
: 如果共用很多子樹呢@@?
: ※ 引述《denehs (DE)》之銘言：
: : 正確答案是?
: : 我的寫法跑出來應該是1~~
: : to CA:妳說的情況我有考慮:D
我解釋一下我實際coding時的作法
對於每一個node,我給他們各兩個值,O代表將這個node拿掉
這個node+這個node以下所能貢獻的最大value
X則是不拿
則
O是他底下一層nodes每個OX取最大,
X我則是直接設0
然後做的順序,隨意找一個node往下做,然後再找一個node(沒做過的)往下做
直到做完,如果碰到共用子樹,且共用的子樹已被處理過
就直接使用那顆子樹的結果...
XD~~~忘了把code留下(好像也沒辦法留@@?)
真是抱歉,不會用很好的方法解釋@@"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.181
討論串 (同標題文章)