18Michael

摘要： 由于是同步赛，没有什么现场体会，就说说自己所亲身感受到的吧。 $Day$ $-1$ 及之前 复习板子…… 看了一遍题库到 UOJ 模拟了下笔试，只有 92/kk/kk $Day$ $0$ 笔试，同步赛没参加。 学长们 ysh 和 yc 99pts；嬴政，谢队和 c03 100pts。 比赛千万不要有 阅读全文

摘要： 题解 这里提供一种与其他题解不太相同的做法。 首先最后的树中只可能有这两种蓝线。 其次如果把一个为蓝线端点的点当作根，那就只有第一种情况。 因此一个做法是，枚举每个点为根时，根据第一种情况进行树形 dp。 具体的，设 \(w_{i,j}\) 表示 \(i,j\) 之间连线的权值，\(f_{i,0/1 阅读全文