摘要：
2022 牛客多校2 L,5 A（对边dp，分层图dp） 题意 给 $n$ 个点，和原点，原点到其他点单向，其他点之间可互达。边权是两点间的距离。 要求走到下一个点的距离严格小于上一次移动距离。求走的最大步数。 思路 乍一看因为可以成环无法dp。但仔细想一想可以发现每条边至多使用一次。所以对边dp是 阅读全文
摘要：
2022 牛客多校5 D（计数树dp） 原题意非常谜语，翻成人话后是一个经典问题 题意 对一棵树，每个点染成黑白二色。求有多少个连通子图，满足叶子颜色相同。 叶子：子图中度数为1的点。 思路 树上黑白二染色的计数问题一般考虑树dp。该题比较特殊的地方在于，我们仅需叶子的染色情况。 如果我们定义 $f 阅读全文