【洛谷P1654】OSU!【递推】【数学期望】
于 2022-08-03 17:15:48 首次发布
博客介绍了洛谷P1654题目,通过数学期望和递推的方式来解决问题。文章详细分析了三次期望的递推公式,利用(x+1)^3的展开式推导出递推关系。给出了一次递推式f[i]和二次递推式d[i],最终得出三次递推式用于求解答案。博主还指出直接应用递推式无法得到前i位的答案,需要调整式子。最后,提供了相关代码实现。
摘要由CSDN通过智能技术生成