Gravatar
fw
积分:331
提交:79 / 395
f [ i ] [ 0 ] += max ( f [ i ] [ 0 ] , f [ i ] [ 1 ] )
不访问当前节点 ,也可以不访问相邻的节点
否则 30 分

Gravatar
传奇
积分:806
提交:504 / 1056
我感觉像记忆化搜索?????

Gravatar
Ezio
积分:1007
提交:442 / 1005
回复 @HouJikan :
神犇请赐予我神力吧。

Gravatar
HouJikan
积分:1857
提交:596 / 1973
我想着直接最大独立集不就行了么QAQ
蒟蒻最不喜欢dp了

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
不要忘记最后Max(f[1],g[1])因为忘了写这个,错了4组数据

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
树形DP,填根节点时先填其儿子节点,全题设一号节点为根节点。
f[i][1]表示拜访奶牛i所得到的最大拜访量。
f[i][0]表示不拜访奶牛i所得到的最大拜访量。
用了递归。
目标状态为:f[1][0]与f[1][1]中大的一个。