[BJOI2019] 光线

比较套路的DP优化高斯消元。

考虑射从里面射到第i面镜子的光线为F[i]，外面为G[i]。

显然有
A[i]✖F[i]+B[i]✖G[i]=F[i+1]
A[i+1]✖G[i+1]+B[i+1]✖F[i+1]=G[i]

然后如果一直F[i],G[i]，就可以直接推出F[i+1]和G[i+1]。

但是现在只知道F[1]=1,G[1]并不知道，不妨设为x。

这样F[1]到F[n],G[1]到G[n]都能被表示为a+bx的形式。

又发现显然有G[n]=0，可以在这个位置解出x的值！。

因此写个结构体去DP即可。