51nod3180矩阵连乘感觉区间dp还是要感性理解，但好像区间有套路的，这和石子合并很像，就根据题意模拟。这个写法的区间比较巧妙，左右同时增加，相当于滑动窗口，因为一开始花费一个是0，所以注意dp的初始化。#include<bits/stdc++.h>usingnamespacestd;intn;