[CF735E]Ostap and Tree

Ostap and Tree

题解

看到这道题，是很容易想到树形dp的。

设dp_{i,j}为在节点i的子树中，节点j是最近的黑点，且距离超过j的点都被满足的方案数。

对于在加入每一个u的子节点v可以发现，若i+j\leq 2k，则i\leq k\vee j<k，故而在连接两黑点的长度为

posted @ 2022-08-03 15:19  StaroForgin  阅读(22)  评论(0)    收藏  举报  来源