蒟蒻的考场乱搞做法求证明
查看原帖
蒟蒻的考场乱搞做法求证明
78331
Melon_Musk楼主2021/3/31 20:22

先说做法:

  • 先选择当前所有的走法中收益最大的,然后把经过的路径值全赋0。
  • 然后再走当前路径上的最大值,将两次收益加起来即为所求答案。

我看题解里好像也没有这个做法,本来是带侥幸心理写的代码然后考场拍了一下好像没有问题,其实根本不会证明为什么是对的。

然后洛谷数据和官方数据都100。所以有没有大佬来证明 || 证伪一下这个写法。

2021/3/31 20:22
加载中...