HihoCoder - 1617 方格取数

HihoCoder - 1617

（从群主那里借鉴来的， 群主好强啊）

题意：中文题不解释。。。

题解： dp[X][i][j] 代表的是X是坐标之和 第一个人 走到位置 dp[i][x-i] 第二个人 走到位置 dp[j][x-j] 所到达的最大值。

然后 dp[x][i][j] 可以从 dp[i-1][x-1-(i-1)] + dp[j-1][x-1-(j-1)] ，dp[i][x-1-i]+dp[j-1][x-1-(j-1)]， dp[i-1][x-1-(i-1)] + dp[j-1][x-1-(j-1)]， dp[i][x-1-i] + dp[i][x-1-i]四种位置走过来， 然后取最大就好了。

代码：

 1 #include
 2 #include
 3 #include<string>
 4 #include
 5 #include
 6 #include

 

转载于:https://www.cnblogs.com/MingSD/p/8505071.html