Jadebo1

摘要： ## 树的直径 ### 定义 规定树上任意两节点之间的最远距离为**树的直径** ### 解法 较为主流的解法有两种 1. **贪心** 以任意节点 $x$ 为根进行一次 $\text{DFS}$ ，记录距 $x$ 最远的节点编号为 $y$ ，再以 $y$ 为根进行第二次 $\text{DFS}$ 阅读全文

摘要： *随机做题过程中遇到感觉还不错的题就会记录下来，随缘更新* **CF360B Levko and Array** 考虑二分答案 $x$ 后用 dp 检验 设 $dp_i$ 为钦定 $a_i$ 不会改变后，在 $i$ 之前有多少数字可以不改变位置，有转移方程 $$ dp_i = \max\limits 阅读全文