[BJOI2019] 光线
这两种理解方法的本质都是一样的,将第二种理解方法的\(f[i]\)化简为只用\(g[i]\)的表达式然后代入第二个递推方程中就是法一的方程
update 2025.1.7
对于法一来说,其实是物理中一个很重要的思想,即整体法。将前\(i\)个玻璃全部当成一个玻璃,这个玻璃有一个折射率和投射率,于是可以计算;对于法二,其实就是单独看第\(i\)个玻璃,而且只考虑前\(i\)个玻璃(注意这是某些DP的要求,即只当前状态只考虑局部,不会费用提前计算)
这两种理解方法的本质都是一样的,将第二种理解方法的\(f[i]\)化简为只用\(g[i]\)的表达式然后代入第二个递推方程中就是法一的方程
update 2025.1.7
对于法一来说,其实是物理中一个很重要的思想,即整体法。将前\(i\)个玻璃全部当成一个玻璃,这个玻璃有一个折射率和投射率,于是可以计算;对于法二,其实就是单独看第\(i\)个玻璃,而且只考虑前\(i\)个玻璃(注意这是某些DP的要求,即只当前状态只考虑局部,不会费用提前计算)