摘要： "$chy$" ：DP其实挺简单的 "$zzx$" ：似乎是个水题】 $yxy$：DP是啥 我真的不会写$DP$ "[NOI1995]石子合并" 区间$DP$。写了好久没写出来w 因为是个环，所以按照一个两倍长的链来处理。 以$f[i][j]$表示区间$[i,j]$的最优解。用前缀和维护区间和。 计 阅读全文