BZOJ3695 滑行

题意

一个矩形的地面被划分成不同的 $N$ 块,每块的高度为 $H[i]$ ,每块的长度都为 $X$ ,现在有一个滑块,给出在每个块上的限速$V[i]$ ,求从右上角到左下角最短时间是多少

题解

这题在 miskcoo的博客上看到的,感觉挺神奇的
用到两个物理定理来解决这题
1. 光的最速原理:光从一点射到另一点,用的路径一定是所有路径中最短的
2. 折射定律:光的入射角 $\theta_1$ 和折射角 $\theta_2$ 与光在两块介质中的速度 $v_1$, $v_2$ 有如下关系:
$$ \frac{\sin \theta_1}{v_1}=\frac{\sin\theta_2}{v_2} $$
继续阅读