zzhaire

题解

算法模板(1) 随笔(3)

/ 注册

全部文章 / 题解（共2篇）

矩阵消除游戏

思路这个题其实不能贪心, 看了下 M 和 N 更像是一道暴力搜索的题目怎么搜索呢用 01状态压缩, 枚举选哪些行, 然后选剩下的列(取值最大的几个就好) 记录两个值, 一个是行和sum (分开每行记也行) 另一个是列和 sumrow[r] 记录每一列的列和然后枚举找最大值即可 , 时间复杂...

C C++ 贪心模拟状态压缩

2025-02-27

0 15

牛可乐的翻转游戏 60%

思路这个题感觉只能枚举所有的翻转模式但是这样明显会超时, 有然后想了想,其实可以只枚举第一行的所有状态然后找到一个不会影响前面行的翻转模式, 记录最少的翻转次数即可 N * M = 100 * 10 , 刚好时间复杂度翻转模式 : 对于上一行, 没有到位的棋子 , 逐个翻转下一行 ,...

C C++ 状态压缩枚举模拟

2025-02-26

0 17