摘要：
题目 "洛谷 P1850 换教室" 思路 期望dp。不会参考的 "ViXbob的题解" 设 $dp[i][j][0/1]$ 为前 $i$ 节课，申请调了 $j$ 节课的最小期望，第三维的 $0$ 表示第 $i$ 节课不申请调，$1$ 表示申请调。 $a[i]$ 表示第 $i$ 节课原本的上课场所，$ 阅读全文
摘要：
"T1三向城" 只有我是60pts 画一下 $7$ 个点的图会发现这是颗二叉树，找两个点的最短路径就是找 $LCA$，当没找到 $LCA$ 的时候就让两个数中大的一个除以 $2$，对于 $10^9$ 他的深度不超过 $30$ 所以一次暴跳找 $LCA$ 不超过 $60$ 次，询问只有 $10^4$ 阅读全文