2020年5月28日
loj 6587「ICPC World Finals 2019」交通堵塞
摘要： loj 后面令$p_i=r_i+g_i$ 可以发现经过$P=\mathrm(1,2\dots100)$时间,红绿灯状态会恢复到0时刻的状态,并且由于红绿灯出现的时间区间的端点都是整数,所以可以原问题可改为随机一个整数开始时刻$k\in[0,P)$,求在第$i$个位置碰到红灯的概率 由于在第$i$个位 阅读全文
posted @ 2020-05-28 22:31 ✡smy✡ 阅读(249) 评论(0) 推荐(0) 编辑