摘要:
## 树的直径 ### 定义 规定树上任意两节点之间的最远距离为**树的直径** ### 解法 较为主流的解法有两种 1. **贪心** 以任意节点 $x$ 为根进行一次 $\text{DFS}$ ,记录距 $x$ 最远的节点编号为 $y$ ,再以 $y$ 为根进行第二次 $\text{DFS}$ 阅读全文
摘要:
*随机做题过程中遇到感觉还不错的题就会记录下来,随缘更新* **CF360B Levko and Array** 考虑二分答案 $x$ 后用 dp 检验 设 $dp_i$ 为钦定 $a_i$ 不会改变后,在 $i$ 之前有多少数字可以不改变位置,有转移方程 $$ dp_i = \max\limits 阅读全文