保存帖子
发现
索引
热门
陶片放逐
关于
萌新求助
板块
CF518D Ilya and Escalator
楼主
yywxdgy
当前回复
0
已保存回复
0
发布时间
2020/10/31 20:55
上次更新
2023/11/5 09:22:06
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新求助
yywxdgy
楼主
2020/10/31 20:55
为什么不能直接设
f
i
f_i
f
i
为前 i 秒,上电梯的人数啊?第一个点就 WA 了,但是样例全过。 转移如下:
f
i
=
p
×
(
min
(
n
,
f
i
−
1
+
1
)
)
+
(
1
−
p
)
×
f
i
−
1
f_i = p\times(\min(n, f_{i - 1} + 1)) + (1 - p) \times f_{i - 1}
f
i
=
p
×
(
min
(
n
,
f
i
−
1
+
1
))
+
(
1
−
p
)
×
f
i
−
1
这么做错在哪里啊?
2020/10/31 20:55
加载中...