2021年8月17日
2021.8.17 校内模拟赛题解
摘要： A 假的石子合并。 圆形石子合并，一次合并代价是两堆石子个数的积，求最小的代价和。 容易发现不管怎么并每一堆石子都要和其它的乘一次，所以答案就是 \(\sum_{i=1}^{n-1} \sum_{j=i+1}^ni\times j\)，可以边加边乘优化到线性。 开始以为要什么神奇的 GarsiaWa 阅读全文
posted @ 2021-08-17 19:13 Acfboy 阅读(58) 评论(0) 推荐(0) 编辑