07 2023 档案

摘要：## 树的直径 ### 定义规定树上任意两节点之间的最远距离为**树的直径** ### 解法较为主流的解法有两种 1. **贪心** 以任意节点

x

$x$ 为根进行一次

DFS

$\text{DFS}$ ，记录距

x

$x$ 最远的节点编号为

y

$y$ ，再以

y

$y$ 为根进行第二次

DFS

$\text{DFS}$ 阅读全文

posted @ 2023-07-14 22:36 Jadebo1 阅读(34) 评论(0) 推荐(0) 编辑

杂题记录

摘要：*随机做题过程中遇到感觉还不错的题就会记录下来，随缘更新* **CF360B Levko and Array** 考虑二分答案

x

$x$ 后用 dp 检验设

d p_{i}

$dp_i$ 为钦定

a_{i}

$a_i$ 不会改变后，在

i

$i$ 之前有多少数字可以不改变位置，有转移方程 $$ dp_i = \max\limits 阅读全文

posted @ 2023-07-14 22:35 Jadebo1 阅读(14) 评论(0) 推荐(0) 编辑

昵称： Jadebo1
园龄： 2年8个月
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

Jadebo1