前言
题目传送门!
更好的阅读体验?
赛时瞎胡了个结论,然后就过了。
思路
Megan 从左下角到右上角,至少也得要 \((n + m - 1)\) 步。于是考虑让 Stanley 少走几步。
如图,容易看出他最少走 \(\min(n - 1, m - 1)\) 步。
答案就是 \(n + m - 1 + \min(n - 1, m - 1)\) 了,直接输出即可。代码不放。
首发:2022-08-25 11:35:27
标签:min,传送门,题解,08,Megan,CF1715A,左下角
来源: https://www.cnblogs.com/liangbowen/p/16630408.html