标签：直接 比较 因此 表示 高斯消元 高斯 位置 优化 结构体
比较套路的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即可。
标签：直接 比较 因此 表示 高斯消元 高斯 位置 优化 结构体
原文地址：https://www.cnblogs.com/Creed-qwq/p/10766011.html
