前言
赛时瞎胡了个结论，然后就过了。
思路
Megan 从左下角到右上角，至少也得要 /((n + m – 1)/) 步。于是考虑让 Stanley 少走几步。
如图，容易看出他最少走 /(/min(n – 1, m – 1)/) 步。
答案就是 /(n + m – 1 + /min(n – 1, m – 1)/) 了，直接输出即可。代码不放。
首发：2022-08-25 11:35:27
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/282481.html