本文主要是介绍2017. 网格游戏;2397. 被列覆盖的最多行数;2202. K 次操作后最大化顶端元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2017. 网格游戏
核心思想:前缀和+枚举。读完题后可以发现,第一个机器人走的路线就像一条分割线,第二个机器人只能获得上面白色部分或者下面白色部分的最大值。这个最大值怎么求,我们可以通过前缀和来求,然后通过枚举转折点来统计两部分最大值的最小值。
2397. 被列覆盖的最多行数
核心思想:枚举。由于这题列数比较小,所以我们可以用一个二进制数来枚举列,然后判断每一行是否被所选列数覆盖。怎么判断某一行是否被覆盖即使用这一行的二进制数和所选列数的二进制数进行and,如果覆盖那么值会一样。
2202. K 次操作后最大化顶端元素
核心思想:数学题,分情况讨论,这题可以看作一道数学题来解决,根据k与n的大小关系来讨论结果。
这篇关于2017. 网格游戏;2397. 被列覆盖的最多行数;2202. K 次操作后最大化顶端元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!