2019年5月3日
Codeforces 161D（树形dp）
摘要： $dp[v][k]$代表以$v$的子树为起点，以点$v$为终点长度为$k$的方案有多少种。 转移只需将子树加和；计算$ans$由两部分组成，一是$dp[v][k]$，另一部分是经过$v$的方案数。 C++ include include using std::vector; const int ma 阅读全文
posted @ 2019-05-03 23:51 AlphaWA 阅读(244) 评论(0) 推荐(0) 编辑