石子合并

可以严格证明一下蓝书上说的“l~r的每一堆石子都被合并了”

利用数学归纳法，假设某一时刻的每一堆石子都是由最开始连续的一堆石子合并而成的（比如说现在有三堆石子，分别是由最开始的第一到第三堆，第四到第五堆，第六到第十堆组成），那么接下来的合并操作无论合并哪两堆，最终得到的每一堆石子仍然是由最开始连续的一堆石子合并而成的

这也就证明了DP的正确性，也就是任意一堆石子都可以由一个闭区间来描述

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