求助简单题
  • 板块灌水区
  • 楼主WYZ20030051
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/14 08:42
  • 上次更新2023/11/14 08:45:05
查看原帖
求助简单题
526895
WYZ20030051楼主2023/11/14 08:42

给定一个 n×mn \times m 的网格,起点在 (1,1)(1,1),终点在(n,m)(n,m)。其中,从 (x,y)(x,y) 走到 (x,y+1)(x,y+1) 的代价是 axa_x ,从 (x,y)(x,y) 走到 (x+1,y) 的代价是 byb_y 。问从起点走到终点的最小代价是多少。 其中 n,m<=1e5n,m<=1e5,ax,by<=1e9a_x,b_y<=1e9

2023/11/14 08:42
加载中...