随笔分类 - 加拿大国赛 CCC

摘要：树形

d p

$dp$ 用

f_{i}

$f_i$ 表示在编号为

i

$i$ 的子树中共有多少种方案。显然，

f_{u} = \prod_{v \subseteq s o n_{u}} f_{v} + 1

$f_u=\prod\limits_{v\subseteq son_u}{f_v}+1$ 后面的那个

1

$1$ 就是考虑自身不要的情况。最后答案要减掉这个

1

$1$ 代码 #include<cs 阅读全文

posted @ 2022-06-11 15:13 A_zjzj 阅读(23) 评论(0) 推荐(0) 编辑

摘要：首先，可以爆搜，不过分比较少。然后，我们可以算出每条边，然后把边按照距离排个序。就可以转换成线性

d p

$dp$ 用

f_{i}

$f_i$ 表示到了第

i

$i$ 条边最多可以拿到几个点心但是，还有一点要考虑，如果有一坨边的距离都一样，那么应该取走那条边呢。所以，我们可以另外开一个数组记录一下就可以了阅读全文

posted @ 2022-06-11 15:04 A_zjzj 阅读(53) 评论(0) 推荐(0) 编辑

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

2025年3月

日

一

二

三

四

五

六

A_zjzj