2019年4月5日
POJ 1038 Bugs Integrated, Inc.（DFS + 三进制状压 + 滚动数组 思维）题解
摘要： 题意：n*m方格，有些格子有黑点，问你最多裁处几张2 * 3（3 * 2）的无黑点格子。 思路：我们放置2 * 3格子时可以把状态压缩到三进制： 关于状压：POJ-1038 Bugs Integrated, Inc. （状压+滚动数组+深搜 的动态规划），写的很详细 所以我们直接枚举每一行的所有可能 阅读全文
posted @ 2019-04-05 20:49 KirinSB 阅读(214) 评论(0) 推荐(0) 编辑