2025年3月4日
P3259 [JLOI2014] 路径规划 题解
摘要： P3259 [JLOI2014] 路径规划 如此分层图好题做的人却不多，不知为何。 红绿灯的期望通过时间 省流：\(\dfrac{a^2}{2(a+b)}\)。具体计算过程如下： 首先标签带一个 数学 的原因就是在于红绿灯期望通过时间的计算。由于我们可以在任意时刻进入这个红绿灯，由于一个红绿灯的周期 阅读全文
posted @ 2025-03-04 21:39 Laoshan_PLUS 阅读(73) 评论(0) 推荐(0)