题意：给定一颗 $ k $ 叉树, 每个节点和其子节点的连边的权值分别为 $ 1, 2, \cdot\cdot\cdot, k $, 问从根节点开始的路径中, 权值和为 $ n $ 且路径中最大权值 $ \ge d $ 的路径有多少条？
思路：
Codeforces Round 247 (Div. 2) C(线性DP、树形结构)
发布时间 2023-09-06 22:56:46作者: yanhy-orz
题意：给定一颗 $ k $ 叉树, 每个节点和其子节点的连边的权值分别为 $ 1, 2, \cdot\cdot\cdot, k $, 问从根节点开始的路径中, 权值和为 $ n $ 且路径中最大权值 $ \ge d $ 的路径有多少条？
思路：