2020年12月29日
AGC034F
摘要： 题意 atc 做法 显然从$0$到$i$的期望步数等价于从$i$到$0$的期望步数 定义：令$p_i$表示出现$i$的概率，$f_i$表示$i$到$0$的期望步数 用生成函数表示，异或卷积定义乘法，大概是一个这样的形式 \(F(x)P(x)=F(x)-I(x)\)（\(I(x)=\sum\limit 阅读全文
posted @ 2020-12-29 20:48 Grice 阅读(90) 评论(0) 推荐(0)