seasonal

摘要： 题意：看白书要点：明显是类似于矩阵连乘问题，用d[i][j]标记i到j中的最优费用，从中间一点k处截成两半，可以写出状态转移方程为d[i][j] = min(d[i][j], d[i][k] + d[k][j] + pos[j] - pos[i])，不难看出这实际是一... 阅读全文