NeosKnight

题解

/ 注册

全部文章 / 题解（共1篇）

牛客练习赛 68 D 牛牛的粉丝

题意：在一个n个点环上，每个点有定量的人。在接下来的k秒内，每一秒一个人每秒有一定概率往前走一步，往后走一步，或不动。问最后每一个点上期望有多少人，答案均对 998244353 取模。 Sol (998244353 emm... 居然没有人写多项式算法的题解呢) 首先对于每一个人在 k 秒后顺时...

牛客练习赛68题解

2020-08-29

4 772