摘要： 对于区间DP,有两种转移方式，一种从内到外，一种从外到内，先讲一下各自的使用范围，对于从外到内，适用于一个序列，只能取两端的，而从内到外是适用与从中间某一个点开始取，从而拓展到全局。先贴上从内到外的。 直接贴题吧。 1.石子合并 2. 3. 阅读全文