2025年10月21日
lgP14254 分割（divide）
摘要： lg scp-s模拟赛T2 场上计数的部分调了很久没过。 主要讲一下场上的思路吧，可能有点乱。 首先可以发现每个节点子树的深度集合可以表示成一个上界和一个下界。 下界是节点本身的深度，上界是节点子树里最深的节点的深度。 然后集合的并就相当于对上界取最小，下界取最大。 那我们先选定 \(b_1\)，然 阅读全文
posted @ 2025-10-21 21:57 zhuoheng 阅读(9) 评论(0) 推荐(0)