HBC26256小L的数列,动态规划石头剪刀布题解

冷默言语 算法基础篇 51 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小阳和小石玩石头剪刀布的游戏,他们在地上画了 n 个长度为 1 的格子, 小阳一开始在 1 号格子,如果小阳赢了,那么他就能往前走 1 格,如果输了,就倒退 1 格,平局原地不动, 小阳已经知道了他石头剪刀布赢的概率是 aaa,平的概率是 bbb,显然输的概率是 1ab1-a-b1ab, 求小阳走到 n 号格子期望进行多少局石头剪刀布, 答案对 109+710^9+7109+7 取模。

小阳和小石玩石头剪刀布的游戏,他们在地上画了 n 个长度为 1 的格子。 小阳一开始在 1 号格子,如果小阳赢了,那么他就能往前走 1 格(若在 n 号格子,则不往前走)。如果输了,就倒退 1 格(若在 1 号格子,则不往后走),平局原地不动。 小阳已经知道了他石头剪刀布赢的概率是 aaa,平的概率是 bbb,显然输的概率是 1−a−b1-a-b1−a−b。 求小阳走到 n 号格子期望进行多少局石头剪刀布。 答案对 109+710^9+7109+7 取模。

HBC26256小L的数列,动态规划石头剪刀布题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC26256小L的数列 动态规划石头剪刀布题解