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