CF1715A 题解

本文主要是介绍CF1715A 题解，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

前言

题目传送门！

更好的阅读体验？

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

思路

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

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

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

首发：2022-08-25 11:35:27

这篇关于CF1715A 题解的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！