关于基环树上的没有上司的舞会
查看原帖
关于基环树上的没有上司的舞会
332549
幽灵特工楼主2021/7/20 11:48

设dp[i][1/0]表示以i为根的子树(包括i),选(1)或不选(0)的最大贡献

断环上某一边,以该边的两个节点为树根进行两次dp,(题解第一篇)

记这两个节点为a,b。求问为什么答案在dp[a][0],dp[b][0]里取最大值而不是在dp[a][1],dp[b][1]里取最大值?

2021/7/20 11:48
加载中...