作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 01:09:47 2004
怎样判定"所有共用子树"@@?
※ 引述《denehs (DE)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : ??!
: : 如果共用很多子树呢@@?
: 我解释一下我实际coding时的作法
: 对於每一个node,我给他们各两个值,O代表将这个node拿掉
: 这个node+这个node以下所能贡献的最大value
: X则是不拿
: 则
: O是他底下一层nodes每个OX取最大,
: X我则是直接设0
: 然後做的顺序,随意找一个node往下做,然後再找一个node(没做过的)往下做
: 直到做完,如果碰到共用子树,且共用的子树已被处理过
: 就直接使用那颗子树的结果...
: XD~~~忘了把code留下(好像也没办法留@@?)
: 真是抱歉,不会用很好的方法解释@@"....
--
手写的出你的名字，但却渐渐忘记你的样子，
就算你不曾念过我的名字，但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.188.216