- 博客(3)
- 收藏
- 关注
原创 天梯赛 L2-043 龙龙送外卖
可以分成 先送四->返回外卖站->送5 6 或 先送 5 6->返回外卖站 ->送 4 的两种方案的选择。转换一下就变成 送 5 6 回 外卖站 + 送 4 回外卖站 - 回外卖站的最长路程。计算6时 ,5和6最近公共祖先以上的路程不用计算,可以用s数组标记。举个简单的例子 送餐地点是 5,6,4。送 5 6 回外卖站的路程 的计算如下。每向上一次 路程+2(往返两次)
2024-04-03 18:39:58
248
原创 E.Negatives and Positives(线性dp)
状态状态转移方程:f[i][0]=max(f[i-1][0],f[i-1][1]+a[i]从第二个数字开始,每个可以不翻转 或 和前一个一起翻转。第三个数字翻转,比较翻转第二个数字后的大小,小的舍去。用f[i][1]表示翻转,f[i][0]表示不翻转。第三个数字不翻转 直接比较第二个数字 小的分支删去。两个灰色框就是每个数字需要保存的状态。构建一棵二叉树形象化展示。
2024-03-20 10:48:53
198
1
原创 关于树的建立
通过根节点的分割确定左右子树。利用线性表存储树结点的数组 提前建立树结点。遇”#”说明该子树为空 要换成右子树。右子树为”#” 返回上一级的右子树。
2023-12-06 22:42:58
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人