摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=712来看思路：我们先弱弱的思考一下，首先我们得先从左上角dp到右下角 然后在从右下角dp到左上角这样就很有难度 我们可以把来回的路径一次dp完事 这样就简单了很多我们可以设三维数组dp[k]... 阅读全文