CF1715A 题解

· · 题解

前言

题目传送门!

更好的阅读体验?

赛时瞎胡了个结论,然后就过了。

思路

Megan 从左下角到右上角,至少也得要 (n + m - 1) 步。于是考虑让 Stanley 少走几步。

如图,容易看出他最少走 \min(n - 1, m - 1) 步。

答案就是 n + m - 1 + \min(n - 1, m - 1) 了,直接输出即可。代码不放。