2017年8月15日
SRM 719 Div 1 250 500
摘要： 250： 题目大意： 在一个N行无限大的网格图里，每经过一个格子都要付出一定的代价。同一行的每个格子代价相同。 给出起点和终点，求从起点到终点的付出的最少代价。 思路： 最优方案肯定是从起点沿竖直方向走到某一行，然后沿水平方向走到终点那一列，然后再沿竖直方向走到终点那一行。 枚举是通过哪一行的格子从 阅读全文
posted @ 2017-08-15 21:44 lzw4896s 阅读(499) 评论(1) 推荐(0) 编辑