贪心求证伪
查看原帖
贪心求证伪
950927
_luo_gu楼主2024/8/27 11:50

有个想法 对于每一行找到最大值

因为他获得的权值是2的i次方乘上该值

所以最大值乘的话是优的

然后我们继续按照这样贪心,去看最大值左右侧的两个值哪个更大 之后选为倒数第二个

同时由于n和m都是80,所以可以对于每一个点都枚举为贪心的起始点而复杂度不假

这样为啥正确性是假的呢?

求AKer证伪

2024/8/27 11:50
加载中...