(1)dp数组含义：dp[x][y]表示到达(x, y)的路径条数 (2)递推公式：dp[i][j] = dp[i-1][j] + dp[i][j - 1];(因为卒只可以向右或者向下走) (3)初始化：dp[0][0] = 1,根据马的坐标(x, y)，可以将(x,y)和马可以到达的八个点的坐标对应dp[ ][ ]改为0，对第一行、第一列进行初始化:dp[0][j] = dp[0][j - 1]、dp[i][0] = dp[i - 1][0] (4)遍历顺序：二重循环，正序遍历 #include <iostream> #include <cstd...

本题难点在于负数的处理 我的处理过程：使用temp记录当前访问元素之前最近出现的负数的下标， 当前元素为负数时，首先先将数据累乘过去；然后当temp >= 1时，转态转移方程为：dp[i] = max(dp[i], dp[i] * dp[temp - 1]); 当前元素为正数时，转态转移方程为：dp[i] = max(dp[i], dp[i] * dp[i - 1]); #include <iostream> #include <cstdio> using namespace std; const&nbs...