摘要： 题目大意：n*ｍ的格子，从左上角走到右下角,每个格子只能走一遍,每个格子上有一个非负数,要让途径的数字和最大，最后要输出路径思路：显然茹果n,m有一个是奇数的话所有格子的数字都能被我吃到,如果都是偶数呢？我把棋盘黑白染色,显然其中染成黑色的点我都是能不取一个，剩下的点我每个都取．比赛的时候gkp说能... 阅读全文