- 博客(3)
- 收藏
- 关注
原创 二叉苹果树(树形DP+有依赖背包)
所以计算子节点对父节点的贡献必须保留子节点和父节点之间的一条边。同有依赖的背包不同的是,本题的价值为边权而不是点权。
2022-09-15 17:11:47
138
1
原创 数字转换(树形DP)
建图时建立有向图即可,每条边由数值x的约数之和sum指向x,因为每个数的约数之和是唯一的,而一个数可以是很多数的约数之和。在符合条件的数值和他的约数之和之间建立一条边,则原问题就转化成求树的直径。抽象成求树的直径的问题,
2022-09-14 19:59:55
68
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人