2015年9月27日
hdu 5492 Find a path（dp+少量数学）2015 ACM/ICPC Asia Regional Hefei Online
摘要： 题意：给出一个n*m的地图，要求从左上角(0,0)走到右下角(n-1,m-1)。地图中每个格子中有一个值。然后根据这些值求出一个最小值。这个最小值要这么求——这是我们从起点走到终点的路径，其中N是地图的长，M是地图的宽，Ai表示路径中第i个点的值，Aavg表示路径中所有的点的值的平均值。要求这个式子... 阅读全文
posted @ 2015-09-27 21:51 mypride 阅读(450) 评论(4) 推荐(0) 编辑