※ 引述《CorruptAngel (微笑面具)》之铭言： : 怎样判定"所有共用子树"@@? : ※ 引述《denehs (DE)》之铭言： : : 我解释一下我实际coding时的作法 : : 对於每一个node,我给他们各两个值,O代表将这个node拿掉 : : 这个node+这个node以下所能贡献的最大value : : X则是不拿 : : 则 : : O是他底下一层nodes每个OX取最大, : : X我则是直接设0 : : 然後做的顺序,随意找一个node往下做,然後再找一个node(没做过的)往下做 : : 直到做完,如果碰到共用子树,且共用的子树已被处理过 : : 就直接使用那颗子树的结果... : : XD~~~忘了把code留下(好像也没办法留@@?) : : 真是抱歉,不会用很好的方法解释@@".... 不需要判定@@".... 我的意思是说,跑到已经跑过的node就让那个node为之前跑取or不取的状态... 然後当一个node底下level所能贡献的最大的value合<0时,就不娶那个node 并且用第回将那个node的子树通通设为不取 (btw,我不确定我的方法是对的:P) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.240.181