保存帖子
发现
索引
热门
陶片放逐
关于
关于本题式子的疑惑
板块
P1494 [国家集训队] 小 Z 的袜子
楼主
封禁用户
当前回复
7
已保存回复
7
发布时间
2022/11/29 21:08
上次更新
2023/10/27 00:58:27
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于本题式子的疑惑
封禁用户
楼主
2022/11/29 21:08
P
[
1
,
r
]
=
∑
l
r
1
2
N
a
i
(
N
a
i
−
1
)
1
2
(
r
−
l
+
1
)
(
r
−
l
)
=
∑
l
r
1
2
(
N
a
i
2
−
N
a
i
)
1
2
(
r
−
l
+
1
)
(
r
−
l
)
=
1
2
∑
l
r
N
a
i
2
−
∑
l
r
N
a
i
1
2
(
r
−
l
+
1
)
(
r
−
l
)
=
∑
l
r
N
a
i
2
−
(
r
−
l
+
1
)
(
r
−
l
+
1
)
(
r
−
l
)
P_{[1,r]} = \frac{\sum\limits^{r}_{l}\frac12N_{a_i}(N_{a_i} - 1)}{\frac12(r - l + 1)(r - l)} \\ = \frac{\sum\limits^{r}_{l}\frac12(N_{a_i}^2 -N_{a_i})}{\frac12(r - l + 1)(r - l)} \\ = \frac{\frac12\sum\limits^{r}_{l}N_{a_i}^2 -\sum\limits^{r}_{l}N_{a_i}}{\frac12(r - l + 1)(r - l)} \\ = \frac{\sum\limits^{r}_{l}N_{a_i}^2 - (r - l + 1)}{(r - l + 1)(r - l)} \\
P
[
1
,
r
]
=
2
1
(
r
−
l
+
1
)
(
r
−
l
)
l
∑
r
2
1
N
a
i
(
N
a
i
−
1
)
=
2
1
(
r
−
l
+
1
)
(
r
−
l
)
l
∑
r
2
1
(
N
a
i
2
−
N
a
i
)
=
2
1
(
r
−
l
+
1
)
(
r
−
l
)
2
1
l
∑
r
N
a
i
2
−
l
∑
r
N
a
i
=
(
r
−
l
+
1
)
(
r
−
l
)
l
∑
r
N
a
i
2
−
(
r
−
l
+
1
)
为什么是这样的
2022/11/29 21:08
加载中...