AmazingCounters.com
摘要: 题目大意:n*m的格子,从左上角走到右下角,每个格子只能走一遍,每个格子上有一个非负数,要让途径的数字和最大,最后要输出路径思路:显然茹果n,m有一个是奇数的话所有格子的数字都能被我吃到,如果都是偶数呢?我把棋盘黑白染色,显然其中染成黑色的点我都是能不取一个,剩下的点我每个都取.比赛的时候gkp说能... 阅读全文
posted @ 2015-08-18 21:45 philippica 阅读(190) 评论(0) 推荐(0) 编辑