2019年9月11日
P1373 小a和uim之大逃离（DP）
摘要： （点击此处查看原题） 题意 中文题，题意看题面吧。 解题思路 注意到我们只能向右和下移动，由此想到开二维的dp数组dp[i][j]，代表当前所在位置 我们需要让两人取数的差值为0，由于起点和走法的不同，在同一位置上差值可能不同，为此，dp数组再多开一个维度：dp[i][j][p]，表示取完位置[i, 阅读全文
posted @ 2019-09-11 11:10 winter-bamboo 阅读(238) 评论(0) 推荐(0) 编辑