Ostap and Tree 题解 看到这道题,是很容易想到树形dp的。 设为在节点的子树中,节点是最近的黑点,且距离超过的点都被满足的方案数。 对于在加入每一个的子节点可以发现,若,则,故而在连接两黑点的长度为