[BJOI2019] 光线

两种理解方法:法一法二

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

update 2025.1.7

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

posted @   最爱丁珰  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示