首页 > TAG信息列表 > P2060
洛谷 P2060 题解
首先，让我们先试一下这个极端数据： 10000000 10000000 1 1 假设正方向分别向左、向上，发现这匹马一直会往右下走。 多试几次，我们可以发现马在数据较大时一开始总是朝着一个方向走。 好，所以我们可以从这里入手，看看走到什么时候不能继续这样贪心。 显然，这里走橙色的线比黑色的先要更洛谷 P2060 题解
首先，让我们先试一下这个极端数据： 10000000 10000000 1 1 假设正方向分别向左、向上，发现这匹马一直会往右下走。 多试几次，我们可以发现马在数据较大时一开始总是朝着一个方向走。 好，所以我们可以从这里入手，看看走到什么时候不能继续这样贪心。 显然，这里走橙色的线比黑色的先要更