Zero
https://ac.nowcoder.com/acm/contest/81599/J
维护一个大小为 的数组,维护当 以当前节点为右端点时连续 的 次方的期望。
计算新答案的时候无脑转移即可(需要预处理组合数)。
暂无评论,快来抢首评~
相关推荐