-
拆贡献+统计非法可能不统计非法贡献：ARC150D
https://atcoder.jp/contests/arc150/tasks/arc150_d
先拆贡献成每个点，然后就只需要考虑这条链上的情况了
我们现在要求的是：
- 在所有点选完之前，最后一个点被选了多少次
我们发现这很难做，但有个性质：
-
在所有点选完前，最后一个点始终是坏点
-
因此我们可以钦定好点也可以选，只是不计算其贡献
而计算所有点被选的期望次数是 n ∑ 1 i n\sum \frac 1 i n∑i1，选中最后一个点的期望次数是 ∑ 1 i \sum \frac 1 i ∑i1
-
相关阅读:
pix2tex - LaTeX OCR 安装使用记录
UVa12313 A Tiny Raytracer
Maven基础
el-table :span-method合并单元格
SpringMVC学习笔记（十一）—— 拦截器
Git 如何去使用
设计模式之观察者(Observer)
pytorch中的while for 循环 导出onnx的问题
使用ssh在本地环境（Windows）连接虚拟机以及其中的docker容器
cmd路径名太长，缩短路径方法
- 原文地址：https://blog.csdn.net/zhangtingxiqwq/article/details/134047357