{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003eHR最近在玩一个游戏:有一个n*n的矩阵.在矩阵的每个节点处都有一个分数(非负整数),HR需要移动左上角处的石子(假设左上角石子有无限个,但每次移动只能移动一个,从左上角到右下角算作一次)到右下角,石子只能向右或者向下移动,并且在移动过程中,会把分数给吃掉,也即是当前节点的分数会变为0。现在HR已经移动K次了,求他当前的总得分。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e第一行包含两个整数 \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eK\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 50, 0 ≤ \u003ci\u003eK\u003c/i\u003e ≤ 10) .\u003c/p\u003e \u003cp\u003e下面 \u003ci\u003eN\u003c/i\u003e 行代表矩阵.矩阵中每个节点的分数小于等于1000.\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e输出HR的最大总得分.\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 2\n1 2 3\n0 2 1\n1 4 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e15\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"在样例中,第一次可以选择路径(1,1)-\u003e(1,2)-\u003e(1,3)-\u003e(2,3)-\u003e(3,3),第二次(1,1)-\u003e(1,2)-\u003e(2,2)-\u003e(3,2)-(3,3)"}}]}