摘要：
看题，看 t1 发现这显然是个树形 dp，对于每个点分为两种，回来和不回来，分别转移即可 看 t2，发现这题比较古怪。是不是可以把 P 分解出来分数维护？有一种不知道能不能过的做法... 看 t3，发现比较鬼... 看 t4，哦？我第一遍跑最大生成树，第二遍跑最小生成树，就行了？ 写完了，希望没锅 阅读全文
posted @ 2021-08-25 18:51
熹圜
阅读(23)
评论(0)
推荐(0)
摘要：
看题，发现是原题场，但是不会 t1 发现是很数学的题，绕半天还是只有 \({\cal O}(n)\) 暴力，不懂了，怀疑应该涉及某种科技 扭头去看 t4，发现分块即可，于是动手写 t4，中间犯了智障错误，调了好长时间 扭头去看 t3，写了一个乱搞上去 再去看 t2，哦发现涉及到一些匹配相关内容，但是 阅读全文
posted @ 2021-08-25 18:37
熹圜
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号