摘要:[ZJOI2019] 开关 (一种扩展性较高的做法) 题意: 有n个开关,一开始状态都为关闭。每次随机选出一个开关将其状态改变,选出第i个开关的概率为${ p_i \over \sum_{i=1}^n p_i} $,求状态第一次变为s的操作步数。 题解: 考虑先从组合方法入手。 最基本的思路就是枚举 阅读全文
posted @ 2019-05-06 16:52 Deadecho 阅读 (380) 评论 (5) 编辑