2015年8月22日
UVALive 5983 MAGRID DP
摘要： 题意：在一个n*m的网格上，从(0,0)走到(n-1,m-1)，每次只能向右或者向下走一格。一个人最初有一个生命值x，走到每一个格生命值会 变为x + s[i][j]，(s[i][j]可为负，0，正)，若生命值小于等于0，则人死亡。告诉网格上所有s[i][j]，求x的最小值使得该人能够或者走到 (n... 阅读全文
posted @ 2015-08-22 11:51 柳下_MBX 阅读(331) 评论(0) 推荐(0) 编辑