[灵感来源] https://blog.csdn.net/slongle_amazing/article/details/50990443
有n种邮票,当你买第k张时花费k元,询问集齐n种的期望花费是多少
从0开始走每次可以跳\({1,2,3,4,5,6}\)格,均花费时间1,有些点有传送门回传送到后面的点上,走传送门不花时间,询问走到\(>=n\)的格子的时间期望
从终点往前面转移即可
期望小题集
猜你喜欢
转载自www.cnblogs.com/lizehon/p/10414957.html
今日推荐
周排行