手机网站 英文,南京网站制作搭建,哪里有建设网站的,电商设计模板描述 输入 输入共n1行 第一行输入矩阵的总个数n[2,1000] 后n行分别输入矩阵的维数[1,100] 输出 最后一行输出少乘法次数 输入样例 1 6 30 35 35 15 15 5 5 10 10 20 20 25 输出样例1 15125 代码实现 #includeiostream #includevector #include…描述 输入 输入共n1行 第一行输入矩阵的总个数n[2,1000] 后n行分别输入矩阵的维数[1,100] 输出 最后一行输出少乘法次数 输入样例 1  6 30 35 35 15 15 5 5 10 10 20 20 25 输出样例1 15125 代码实现 #includeiostream #includevector #includealgorithm using namespace std; #define x first #define y second class solution { public:solution(const vectorpairint,int v,int n){vectorvectorint dp(n,vectorint(n,0));for(int len1;lenn;len){for(int i0;in-len;i){int jilen;if(len1){dp[i][j]v[i].x*v[i].y*v[j].y;}else{dp[i][j]dp[i][i]dp[i1][j]v[i].x*v[i].y*v[j].y;for(int ki1;kj;k){dp[i][j]min(dp[i][j],dp[i][k]dp[k1][j]v[i].x*v[k].y*v[j].y);}}}}coutdp[0][n-1]endl;} }; int main() {int n,a,b;cinn;vectorpairint,int v;for(int i0;in;i){cinab;v.push_back(make_pair(a,b));}solution p(v,n);return 0; }