摘要：Yet Another Minimization Problem dp方程我们很容易能得出， f[ i ] = min(g[ j ] + w( j + 1, i ))。 然后感觉就根本不能优化。 然后就滚去学决策单调啦。 然后就是个裸题， 分治一下就好啦， 注意用分治找决策点需要的条件是我们找出被决 阅读全文