qq_53142276的博客

题目 题意 给一个结点为 N 的树，两点的距离为 1，求有多少个结点的距离为 K。 思路 这是一道树形dp的题目，就是在一课树上进行dp 状态表示 `dp[i][j] 表示对于结点 i 的子结点而言，距离结点 i 距离为 j 的结点的个数。 就比如拿这个树而言，dp[1][0]=1，意思就是距离结点1，长度为 0 的点只有自己，dp[1][1]=2 就是距离结点1，长度为1的点，有 2、3这两个结点，这就是dp数组的含义 状态转移 接下来就是状态转移，既然是动态规划，那么就要列出状态方程，在当我们进行d

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar