此题解以纪念我终于差不多大概搞懂区间dp了（插个存档点，到时候忘了再回来看看）。P1880[NOI1995]石子合并题解在做这道题之前，可以看看P1775石子合并（弱化版）（一道题解帮你搞定两道题，多划算）。P1775石子合并（弱化版）形式化的题面一堆石头摆在你面前，让你把他们扔到一起，每次扔