> g[i][0]与g[i][1]的求法好像有点不一样吧？
> g[i][0]表示i点不去时获得最大值的方法有多少种，所以g[i][0]的求法应该是
>            g[i][0]=g[j][?]*g[k][?]*......(j,k是i的儿子)
>        ？号表式获取最大值的决策。而且中间还得考虑f[j][0]和f[j][1]相等的情况，因为若两种情况相等，则任选一种都满足。这样一来就显得复杂一些了。
> 同样,g[i][1]表示i点去时获得最大值的方法有多少种，这种情况比较简单，
>            g[i][1]=g[j][0]*g[k][0]*.......(j,k是i的儿子)
> 不过这样一来就觉得烦琐了，但是由于题目要求的并非是方法数，而只要判断方法数是否唯一就行了，因此我觉得对g数组进行一下改进，用bool型来表示是否唯一即可，为真时方法唯一否则不唯一，则有：
>            当儿子的方法存在不唯一或存在f[j][0]==f[j][1]则g[i][0]为false，否则为true。
>           而求g[i][1]则应该是g[j][0]&&g[k][0]&&.......
>         这样一来应该是简单一些了，但暂时我还没有实现，所以不知道这样分析是否正确。哪位大牛帮忙看一下吧。


f[j][0]和f[j][1]相等的情况，因为若两种情况相等，则任选一种都满足,这句话是错的。
如果相等的话，应该两个都取的。

• 如果这样的话，那求f[i][0]的时候就不是简单最大值相加了，若碰上相等的情况则两者都要加上吧？ (78) alpc16 2007-08-15 12:32:40
  • 终于AC了，实际上还是只要加一个的。。。。 (55) alpc16 2007-08-15 15:51:27