CF1715A 题解

liangbowen

2022-08-25 11:35:27

Solution

## 前言 [题目传送门!](https://www.luogu.com.cn/problem/CF1715A) [更好的阅读体验?](https://liangbowen.blog.luogu.org/solution-cf1715a) 赛时瞎胡了个结论,然后就过了。 ## 思路 Megan 从左下角到右上角,至少也得要 $(n + m - 1)$ 步。于是考虑让 Stanley 少走几步。 ![](https://cdn.luogu.com.cn/upload/image_hosting/gofvfnkm.png) 如图,容易看出他最少走 $\min(n - 1, m - 1)$ 步。 答案就是 $n + m - 1 + \min(n - 1, m - 1)$ 了,直接输出即可。代码不放。