Optimal Insertion 题解 怎么一群人都可以在考场上切这道题呀 首先，我们观察到一个性质，我们最终得到的序列 c c c中，来自 b b b的元素的顺序一定是升序的，即权值不递减。 显然，对于 b i > b j b_{i}>b_{j} bi​>bj​， b i b_{i} bi​的最优决策点一定不会在 b j b_{j} bj​的左边，该性质在我们下面的转移过程中可以见得。