2017-acmicpc-world-finals F - Posterize题意
题意给n种颜色值，每种颜色值为r[i],数量为p[i]，按颜色值递增顺序给出。 现在可以任意制造k个特殊值。 每种颜色值会找到和它差最小的特殊值，然后产生一个(r[i]−k[i])2∗p[i](r[i]−k[i])2∗p[i]( r[i] - k[i] ) ^ 2 * p[i]的权值。 问总权值最小是多少？dp[i][j]表示，到第i个值，分成j段。每段都有一个特殊值。 那么转移方...
