2025年7月28日
CF2122G Tree Parking 题解
摘要： 题目链接 点击打开链接 题目解法 神题！ 合法的条件是对于任意一对祖孙 \(x,y\)，都需要满足 \([l_x,r_x]\) 被 \([l_y,r_y]\) 包含，或者不交。 我们先考虑一棵给定的树如何计数 \((l,r)\) 的对数。 我们从下往上做，即考虑如何从 \(u\) 的儿子集合 \(s 阅读全文
posted @ 2025-07-28 18:33 Farmer_D 阅读(16) 评论(0) 推荐(0)