2025年9月29日
AtCoder AGC073 A 题解
摘要： 题目链接：https://atcoder.jp/contests/agc073/tasks/agc073_a 参考出题人题解 首先理解题意可以破圆为链，直接枚举肯定会超时，考虑将转化成期望，对于某一段黑色区域，当某区域包含一段弧时，我们给每个端点加上 \(\frac{1}{2}\) 的权值，当该区域 阅读全文
posted @ 2025-09-29 20:38 turt1e 阅读(15) 评论(0) 推荐(0)