2025年10月5日
AT VP 记录
摘要： AGC049 A 简单题，考虑一个点 \(u\) 如果要做贡献就需要能够到它的点都没有在它之前被选。要求其概率很简单，我们不考虑选择的点不在当前考虑集合中的情况，这一次选择了这个集合中的点，那么一定要是 \(u\)，于是概率就是 \(1\over|S|\)。你一个传递闭包就做完了。 B 贪心题，类似 阅读全文
posted @ 2025-10-05 19:08 Lyrella 阅读(33) 评论(0) 推荐(1)