A_Bright_CH的博客

题意在空余位置放入尽量多的2*3或3*2的矩形。题解状压DP对于横着0，1没问题，对于竖着的，还需要一个2，所以状态就用三进制来表示。对于一个横着的矩形：1 1 10 0 0对于一个竖着的矩形：2 21 10 0当上一行的状态为0时，这一行才可以放新的矩形。实现时，可以在确定旧状态之后，搜索一个合法的新状态出来，这对于限制条件很多的时候很适用。代码#in...

题目1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N 行，东西方向被划分为 M 列，于是整个迷宫被划分为 N×M 个单元。每一个单元的位置可用一个有序数对(单元的行号，单元的列号)来表示。南北或东西方向相邻的 2 个单元之间可能互...