牛客練習賽46----C-華華跟奕奕玩遊戲

首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/894/C 來源:牛客網 涉及:逆元,遞推式 題目如下: 關於這個題首先要抓住一個重點,就是每一輪過後,期望就會發現變化,即: 相鄰兩輪遊戲後的期望值是有一個遞推關係的 假設第kk輪後黑球數量的期望是a[k] 只要先找到a[k]與a[k+1]的關係,然後通過遞推關係找到a[k]的通項公式,並把a[k]
相關文章
相關標籤/搜索