摘要： A 假的石子合并。 圆形石子合并，一次合并代价是两堆石子个数的积，求最小的代价和。 容易发现不管怎么并每一堆石子都要和其它的乘一次，所以答案就是 \(\sum_{i=1}^{n-1} \sum_{j=i+1}^ni\times j\)，可以边加边乘优化到线性。 开始以为要什么神奇的 GarsiaWa 阅读全文