欢迎光临散文网 会员登陆 & 注册

AtCoder竞赛讲解_ABC309E(树形DP)

2023-07-18 11:09 作者:Clayton_Zhou  | 我要投稿


AC代码:

 https://atcoder.jp/contests/abc309/submissions/43710937

题意:

给定一个家族的族谱(一棵树)共 N 个人。这个家族购买了 M 份保险,每一份保险由xi 

 购买,可以保护他以及他的子孙后 yi 代,请问这个家族中有多少人受保险的保护。

 

题解:

 树形DP


AtCoder竞赛讲解_ABC309E(树形DP)的评论 (共 条)

分享到微博请遵守国家法律