题解 | #J

Zero

https://ac.nowcoder.com/acm/contest/81599/J

维护一个大小为 的数组,维护当 以当前节点为右端点时连续 次方的期望。

计算新答案的时候无脑转移即可(需要预处理组合数)。

强推我的洛谷博客(或者说文章区)

如果渲染格式有问题,去我的洛谷博客

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务