保存帖子
发现
索引
热门
陶片放逐
关于
警示后人(WA 90 的看过来)
板块
P2866 [USACO06NOV] Bad Hair Day S
楼主
OIer_wst
当前回复
0
已保存回复
0
发布时间
2024/8/11 13:32
上次更新
2024/8/11 15:10:32
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人(WA 90 的看过来)
OIer_wst
楼主
2024/8/11 13:32
ans
一定要开
long long
!
结果最大可能是
∑
i
=
0
n
−
1
i
=
(
0
+
n
−
1
)
×
n
2
=
n
(
n
−
1
)
2
=
3
,
199
,
960
,
000
=
O
(
3
×
1
0
9
)
\sum\limits_{i=0}^{n-1}i=\dfrac{(0+n-1)\times n}{2}=\dfrac{n(n-1)}{2}=3,199,960,000=O(3\times10^9)
i
=
0
∑
n
−
1
i
=
2
(
0
+
n
−
1
)
×
n
=
2
n
(
n
−
1
)
=
3
,
199
,
960
,
000
=
O
(
3
×
1
0
9
)
爆
int
了!
2024/8/11 13:32
加载中...