可以矩乘的题都一定有某个变量或隐藏变量<10^3,(因为矩乘是n^3的
所以对于dp的优化而言,数据范围是很重要的、
注意矩乘不满足交换律,所以要注意位置
转移矩阵在构造时一定是一个方的,通过矩阵的值来确定各个数的参与递推情况
所以构造矩阵必须有递推式,矩阵是递推式的一种表现形式
而且注意变量,很容易打错,而且不好调
别的就没了
可以矩乘的题都一定有某个变量或隐藏变量<10^3,(因为矩乘是n^3的
所以对于dp的优化而言,数据范围是很重要的、
注意矩乘不满足交换律,所以要注意位置
转移矩阵在构造时一定是一个方的,通过矩阵的值来确定各个数的参与递推情况
所以构造矩阵必须有递推式,矩阵是递推式的一种表现形式
而且注意变量,很容易打错,而且不好调
别的就没了