phantom_kiddo的博客

题目大意：给你一个n*m的矩阵，从左上角走到右下角，经过的数字为a1,a2...ak,问怎样能使a1*a2+a3*a4+a5*a6+...+ak-1*ak的值最小。 思路：很明显是一道动态规划问题。 转移方程：当行列的和为偶数时，dp[i][j]=min(dp[i-1][j],dp[i][j-1]); 当行列的和为奇数时，dp[i][j]=min(dp[i-1][j]+a[i-1][j]*a

题目要求每一个子串都不是括号匹配串，实际上只要使得"()"不是该串的子串即可，所以最终串一定是连续个"("以及连续个")"，统计出最小代价。 #include #include #include #include #include #include using namespace std; const int inf = 0x3f3f3f3f; char str[1111]; int