- 博客(20)
- 收藏
- 关注
原创 树形DP2【2024蓝桥杯0基础】-学习笔记
这一次的课程看了好多遍,有点难理解但是可以多画图,多举例子,首先考虑的就是每个节点状态的多样性,将节点状态表示出来,然后再分析状态转移!选择若干个点,使得树上的每一个点都被支配,即一个点要么被选中,要么他的邻居节点被选中,求点的权重和最小值。选择若干个点使得树上每一条边都被覆盖,即每一条边至少一个端点被选择,使得所选端点的权重和最小。构建有向树,选择若干个点,使得相邻的两个点没有被选择,并且所选点的权重和最小。答案:ans= min(df[root][0],df[root][1])
2024-03-09 23:26:22
137
原创 Live server 和open in browser 的区别和配置问题
Live server 和open in browser 的区别和配置问题
2022-12-04 19:09:20
1420
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人