2017. 网格游戏 核心思想:前缀和+枚举。读完题后可以发现,第一个机器人走的路线就像一条分割线,第二个机器人只能获得上面白色部分或者下面白色部分的最大值。这个最大值怎么求,我们可以通过前缀和来求,然后通过枚举转折点来统计两部分最大值的最
2017. 网格游戏
核心思想:前缀和+枚举。读完题后可以发现,第一个机器人走的路线就像一条分割线,第二个机器人只能获得上面白色部分或者下面白色部分的最大值。这个最大值怎么求,我们可以通过前缀和来求,然后通过枚举转折点来统计两部分最大值的最小值。
2397. 被列覆盖的最多行数
核心思想:枚举。由于这题列数比较小,所以我们可以用一个二进制数来枚举列,然后判断每一行是否被所选列数覆盖。怎么判断某一行是否被覆盖即使用这一行的二进制数和所选列数的二进制数进行and,如果覆盖那么值会一样。
2202. K 次操作后最大化顶端元素
核心思想:数学题,分情况讨论,这题可以看作一道数学题来解决,根据k与n的大小关系来讨论结果。
来源地址:https://blog.csdn.net/saonantabusao/article/details/132589029
--结束END--
本文标题: 2017. 网格游戏;2397. 被列覆盖的最多行数;2202. K 次操作后最大化顶端元素
本文链接: https://lsjlt.com/news/395975.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0