boxxxx

概率dp

学习(10) 并查集(1) 数位dp(1) 算法(38) 线性dp(1) 题解(3)

/ 注册

全部文章 / 概率dp （共1篇）

洛谷p2059 概率dp

首先仔细读题目按顺时针从庄家位置数第X个人将被处决即退出游戏， x为1的时候被处决的就是庄家，千万不要理解错位庄家的位置+x就是被处决人的位置，我一开始就是这么理解然后调完发现怎么加起来答案是1但是和样例长的不一样我们思考下怎么做，对于如此小的数据范围，肯定是可以枚举每一次游戏某一个人获得胜利...

2020-02-25

0 795