xuantianhao

摘要： Tenzing and Tree 感觉很典型的题，就是树的重心+绝对值等式 解法： 以每个点 \(i\) 为根分别 \(bfs\) ，得到一个距离数组 \(dis\) ，取前 \(k\) 个值的权值为和，更新 \(w[k]\) 的值， \(n\) 个点分别为根，更新 \(n\) 遍之后，得到 \(w 阅读全文

摘要： 路灯2 一眼区间 \(dp\) ，定义一个三维数组 \(f[i][j][0]\) 表示 \(i \sim j\) 区间中最后关第 \(i\) 盏灯。 \(f[i][j][1]\) 表示 \(i \sim j\) 区间中最后关第 \(j\) 盏灯。 然后可以推出状态转移方程为 int A=f[i+1] 阅读全文