2025年11月19日
CF954H
摘要： Sol 神秘观察题。 首先特判链一端在 LCA 的情况，这个是容易的。 首先不难想到一个暴力：\(f_{i,j}\) 表示链 LCA 在 \(i\)，长度为 \(j\) 的个数，然后可以得到 \(f_{i,j}=\binom{a_i}{2}w_{1,i-1}\displaystyle\sum_{k= 阅读全文
posted @ 2025-11-19 18:47 incra 阅读(9) 评论(0) 推荐(0)