现在的位置: 首页 > 综合 > 正文

【树dp】acm 2014 西安赛区 J Unlimited Battery Works

2018年04月12日 ⁄ 综合 ⁄ 共 198字 ⁄ 字号 评论关闭

cnt[node][depth] 记录把node及其子树除了最上面depth层的其他节点吐成白色(当depth=0时,全部涂成白色)

for depth=0 to A[node]:

     cnt[node][depth]  := SUM{ cnt[son][ depth==0?0:depth-1] } +
(depth==0?1:0),   if 任意 cnt[son][depth-1] !=-1 (否则son不存在这种涂法)


抱歉!评论已关闭.