摘要：
很明显可以看出是一道搜索题。 首先考虑 $bfs$，第一种思路是每次从给定的初始状态都进行一次 $bfs$，直到 $30$ 停止。然后我们发现，初始状态根据一开始空格的位置不同，一共只有 $9$ 种。而一个状态可以用空格的位置、所有位置上方的颜色、所有位置左方的颜色唯一确定，一共 $6^8\cdot 阅读全文
摘要：
#### ABC220F 考虑换根 $dp$，设 $dp_i$ 表示 $i$ 到自己子树中所有点的距离总和，则有转移 $dp_i=\sum_{j\in son_i} (dp_j+1)$。然后进行换根，每次将 $x$ 作为根找到 $dp_x$，输出为答案即可。 #### ABC220G 计算几何题，考 阅读全文