在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共2篇）

题解 | #树上子链#

本题的树上子链的说法是我第一次见，树上子链指的是树上的任意一条链，换句话说就是树上任意两点中最长的那一个。但这题不是以长度定的，每个节点都有权值，要的是权值和最长的子链。所以我们对于某一个节点，选取儿子中最长和次长。然后加上节点本身就是答案了。但在这里面寻找最长和次长的方式很巧妙，先...

C++ 动态规划树形dp

2023-10-22

1 417

题解 | #二叉苹果树#

本题中很大不同点在于他给的是边的数值，而正常的树的问题是在节点上给值。那么我们采用边值下放点的做法，这样就是正常的树问题了。那么对于某一个节点来说它保留j个节点所得到的最大苹果树取决于这j个节点来自于左边子树多少，来自右边子树多少。又因为他自身就有一个节点所以状态转移方程为： &nbs...

C++ 动态规划树形dp

2023-10-22

1 383