2021年10月24日
D. 0-1-Tree 题解(换根dp)
摘要： 题目链接 题目思路 好久没写换根dp了。。 设$dp[i][0]$表示以$1$为根节点，以$i$为子树出现的$0000/0000111$这样的情况 设$dp[i][1]$表示以$1$为根节点，以$i$为子树出现的$11111$这样的情况 然后再换根计算延申到父亲的节点即可 $dp$方程有点复杂，需要 阅读全文
posted @ 2021-10-24 16:04 hunxuewangzi 阅读(50) 评论(0) 推荐(0) 编辑