2019年4月23日
[BJOI2019]光线[递推]
摘要： 题意 "题目链接" 分析 令 $f_i$ 表示光线第一次从第一块玻璃射出第 $i$ 块玻璃的比率。 令 $g_i$ 表示光线射回第 $i$ 块玻璃，再射出第 $i$ 块玻璃的比率。 容易得到： $$\begin{cases}f_i=f_{i 1}a_i+f_{i 1}b_ig_i\\g_i=b_{i 阅读全文
posted @ 2019-04-23 21:31 fwat 阅读(245) 评论(0) 推荐(1) 编辑