[BJOI2019] 光线

两种理解方法:法一法二

这两种理解方法的本质都是一样的,将第二种理解方法的\(f[i]\)化简为只用\(g[i]\)的表达式然后代入第二个递推方程中就是法一的方程

update 2025.1.7

对于法一来说,其实是物理中一个很重要的思想,即整体法。将前\(i\)个玻璃全部当成一个玻璃,这个玻璃有一个折射率和投射率,于是可以计算;对于法二,其实就是单独看第\(i\)个玻璃,而且只考虑前\(i\)个玻璃(注意这是某些DP的要求,即只当前状态只考虑局部,不会费用提前计算)

posted @ 2024-05-07 21:09  最爱丁珰  阅读(7)  评论(0)    收藏  举报