任性香菇

文章
5
资源
0
加入时间
2年10月17天

Round 3 F - k-Tree CodeForces - 431C - K叉树 树形DP

题目链接: http://codeforces.com/problemset/problem/431/C大意: 无限的完全 K 叉树,每层边权值分别为 1.2.3…K 要求至少经过一个 大于 d 的边 求和为 n 有多少种走法 思路: 树形DP,一道很好的 dp 题,方程推出来了,但是想歪了,一开始甚至想三维dp[i][j][k] 准备用上 n k d 实际上按照递推方程的写法来思