- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 牛客OJ 树状数组专题 take
i有p[i]的概率开出大小为d[i]的钻石，如果里面有钻石且比手中的大，就替换钻石，问预期的替换次数，题目中给出的数学式子可以看出本题需要使用乘法逆元。再使用树状数组来求出最终结果就行了，树状数组没有什么特殊的地方，整题就是树状数组加上逆元就可以解决。所以需要先行预处理来处理逆元（这部分我也没怎么搞懂，看起来似乎是比扩展欧几里得求逆元来得更快）有n个箱子，每个箱子。
2022-11-21 12:53:55
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人