会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
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
阅读(239)
评论(0)
推荐(0)
编辑
公告