湖南中医药大学-2019年 第二届信息科学与工程学院院赛-正式赛(赛后补题)_超逸の学习技术博客

1500：XP的矩阵
分析：
这道题注意只能向下或者向右移动，令dp(i,j)表示XP学长走到位置为(x,y)时路径和的最小值，因此你可以得到状态转移方程dp(i,j) = min(dp(i-1,j),dp(i,j-1)) +a(i,j)。这道题注意只能向下或者向右移动，令dp(i,j)表