阅读背景:

能量项链 hrbustoj 1376 区间dp

来源:互联网 

题意:类似于lrj白书中的矩阵链成,但唯一不同的是现在他是一个环,顺时针,而之前的是链,所以用循环dp,思路就是重新的给d【i】【j】(i>j)也赋予值,从i到j的最大值,之前就不存在这种情况(*****重点)。题意:类似于lrj白书中的矩阵链成,但唯一不同的是现在他是一个环,顺时针,而之前的是链,所以用




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: