2018年12月18日
LOJ2541:「PKUWC2018」猎人杀
摘要： "传送门" Sol ~~第一步就不会~~ 1. 问题转化 杀人后将其打上标记，仍可以以他为目标重复选，直到选到一个未打标记的人。 这和原问题等价，而且这样每轮选中每人的概率都不变，只是游戏变成了无穷轮数 这样就好做多了 2. 考虑容斥，枚举在 $1$ 后面被标记的猎人集合 $S$，设其 $w$ 的和 阅读全文
posted @ 2018-12-18 16:18 Cyhlnj 阅读(172) 评论(0) 推荐(1) 编辑