starusc

摘要： $f_i$光穿透$i$层玻璃并允许在其中不停反射的概率 SOL： $p_i$射穿i层玻璃的概率 $q_i$i层玻璃后反射回来的概率 $$ p_i=p_{i 1}a_i\sum_{k=0}^{oo}(q_{i 1}b_i)^k $$ $$ q_i=b_i+q_{i 1}a_i^2\sum_{k=0}^ 阅读全文

摘要： $f_{i,u,v},i$位，AC自动机上$u$位置，$v$次匹配的最大值 大菜鸡又去翻题解 两边取对数！！！ $$ ams=\sqrt[c]{\prod_{i=1}^cw_i} $$ $$ lnans=\frac1c\sum_{i=1}^clnw_i $$ 分数规划，二分DP即可 阅读全文