2020年11月29日
【Codeforces Round #247 (Div. 2) C】k-Tree
摘要： 题目链接 链接 翻译 给你一个每个节点都有 \(k\) 个孩子的无限树，和第 \(i\) 个孩子的连边的权值为 \(i\)。 让你找路径数，这个路径要满足以下条件: 从根开始 路径的权值和为n 至少有一条边的权值大于等于d 问你路径数目。 题解 动态规划 设 \(f[i][j]\) 表示权值和为 \ 阅读全文
posted @ 2020-11-29 19:39 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑