Codeforces Round #247 (Div. 2) C. k-Tree
题意是给出K-Tree定义,每个结点都有恰好K个孩子,这棵树无限增长。每个节点到它K个孩子的K条边的权重刚好是1,2,3…,K。现在问有多少条路径,使得从根节点出发到达某个结点,经过的边权重之和恰好为n,并且经过的边至少有一条权重不小于d。做法采用动态规划dp[0][i] 表示权重和为i 的路径,且每条边权重都小于ddp[1][i] 表示权重和为i 的路径,且有条边权重大于d#include<bits/stdc++.h>#define ll long long#define re..
转载
2020-05-22 20:54:42 ·
163 阅读 ·
0 评论