作者chhsiao (bye~)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 01:21:21 2004
※ 引述《denehs (DE)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : 怎样判定"所有共用子树"@@?
: 不需要判定@@"....
: 我的意思是说,跑到已经跑过的node就让那个node为之前跑取or不取的状态...
: 然後当一个node底下level所能贡献的最大的value合<0时,就不娶那个node
: 并且用第回将那个node的子树通通设为不取
: (btw,我不确定我的方法是对的:P)
well, 这样有可能有问题
这个作法某个 node 的 O 值存的是它可能的最大获利
可是不代表一定可以获得所有的利益
ex:
1 -1
2 -2
3 2 1 2
0
这样 node 1 的 O 值应该是 1, 可是事实上获利达不到 1
不知道我有没有搞错?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.46
※ 编辑: chhsiao 来自: 140.112.30.46 (10/17 01:26)