牛客练习赛46----C-华华跟奕奕玩游戏

首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/894/C 来源:牛客网 涉及:逆元,递推式 题目如下: 关于这个题首先要抓住一个重点,就是每一轮过后,期望就会发现变化,即: 相邻两轮游戏后的期望值是有一个递推关系的 假设第kk轮后黑球数量的期望是a[k] 只要先找到a[k]与a[k+1]的关系,然后通过递推关系找到a[k]的通项公式,并把a[k]
相关文章
相关标签/搜索