china_xyc的博客

原创 DP优化：矩阵乘法

话说这是博主的第一篇博客。。。咳咳咳，今天讲的是DP的一种优化策略——矩阵乘法关于能用矩阵乘法优化的DP题目，有如下几个要求：转移式只有加法，清零，减法etc.，max和min运算不允许转移式中关于前几位dp结果得到的系数必须是常量转移次数一般超级多综上，举一个例子：dp[ i ]=a×dp[ i-1 ]+b×dp[ i-2]+c×dp[ i-3 ]其中，a,b,c是常量，...