- 博客(2)
- 收藏
- 关注
RSS订阅原创 树形DP（左程云 c++）
第三 总和 如果是搜索二叉树 那么总和应该是左+右+本身 如果不是 那么就是左和右中的最大值。首先分析需要的信息 因为要求是二叉搜索树 所以需要子节点是否为二叉搜索树。如果没有0 都为2 那么父节点是0(因为一定是在他的父节点按收益最高)那么经过到达x节点的移动次数为 左树的移动次数加上右树和这两条边。那么经过这两条边的值为左节点硬币量减去左节点节点数 右边同理。如果一旦有一个子节点为0 那么父节点一定要有监控即2。假设此时到达x节点 x节点有两个子节点即两条边。那么所有子节点将其状态传给父节点 可得。
2024-06-10 14:24:33
465
原创 四数之和以及mex（abc194e）
首先考虑删除的数小于ans时，那么看删除的数vis是否为0，如果为0那么ans=被删除的数，如果不为0那么无事发生，其次考虑添加的数是否等于ans，如果等于那么就更新ans用上面简单直接的方法。首先删除的数不可能同于ans，因为ans后面都是满的且ans是空的，然后是一切删除的数大于ans以及添加的数等于删除的数时都无事发生，由于删除的数在ans前面所以ans不会改变，那么改变的只有删除的数小于ans时以及添加的数等于ans时。然后依次遍历，每次都删除前一个，加入后一个，最后更新ans和best。
2024-04-15 22:33:55
333
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人