首页 > TAG信息列表 > CF1715A
CF1715A 题解
前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要 \((n + m - 1)\) 步。于是考虑让 Stanley 少走几步。 如图，容易看出他最少走 \(\min(n - 1, m - 1)\) 步。 答案就是 \(n + m - 1 + \min(n - 1, m - 1)\) 了，直接输出即可。CF1715A 题解
前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要 \((n + m - 1)\) 步。于是考虑让 Stanley 少走几步。 如图，容易看出他最少走 \(\min(n - 1, m - 1)\) 步。 答案就是 \(n + m - 1 + \min(n - 1, m - 1)\) 了，直接输出即可。