2020年10月6日
P3647 [APIO2014]连珠线 换根DP
摘要： 题意： 传送门 分析： 我们通过分析+手动模拟能够发现，蓝线的形态只有两种：$son[u][1]-u-son[u][2]$和$son[u]-u-fa[u]$对于每一个节点，要么是一个蓝线的中点，要么就是蓝线的端点，所以我们设$f[u][0]$表示$u$为蓝线端点时的答案，$f[u][1]$表示$u$ 阅读全文
posted @ 2020-10-06 08:49 youth518 阅读(72) 评论(0) 推荐(0) 编辑