XuYueming

摘要： 前言 题目链接：洛谷。 题目分析 显然，手模样例发现答案分为以下几个贡献： 所有圆外面的那个大平面，贡献为 \(1\)。 每个圆至少被分成一部分，贡献为 \(n\)。 如果有一个圆被“拦腰截断了”，即整条直径上都被更小的圆填满了，就额外对答案贡献加 \(1\)，这也是我们所求部分。 暴力跳 set 阅读全文