考场 乍一看都不可做 T1 算了半天样例,一直算出来 \(\frac{81}{400}\),直接丢了 T1 推了推发现是求最长连续 \(0\) 的数量,那就是线段树合并加上<玫瑰花精> T3 完全不会.甚至不知道该状压还是乱搞 先敲了 T1 T3 两个暴力和 T3 完全图+边权相同的部分分,8 点多开始写 T2.结果出奇的顺利,9,00 就过了样例和测速(测速时发现线段树节点数忘 \(\times4\) 了,担心 MLE,换成了 merge 时不新建点的写法).拍上后决定手模一些小数据,结果第…