knif

分类

题解(2)

/ 注册

全部文章（共2篇）

C 题题解

C 题显然满足条件的两个结点是有公共祖先的，因此我们只要用dp[x] 表示以 x 为根的子节点（包括自己）的权值和最大值，然后再从根节点 1 开始遍历，找到有至少俩个孩子的结点，寻找前 2 大的dp值，然后一直维护最大即可。说的有点啰嗦，看代码吧。 AC code #include <bi...

2021-03-12

2 713

C题双向链表版题解，提供些参考价值。

https://ac.nowcoder.com/acm/contest/11164/C题目描述：小 L 发明了一个文本编辑器，由于小 L 非常垃圾，所以写出的文本编辑器也很垃圾。该文本编辑器的运行方式大概是这样的：一开始文本为空，有一个光标在开头，每一次小 L 会输入一个字符，该字符就会被插入到光...

2021-03-06

1 629