摘要：题目：Mondriaan's Dream 链接：http://poj.org/problem?id=2411 题意：用 1*2 的瓷砖去填 n*m 的地板，问有多少种填法。 思路： 很久很久以前便做过的一道题目，状压DP，当时写得估计挺艰辛的，今天搜插头DP又搜到它，就先用状压DP写了下，顺利多了， 阅读全文

摘要：题目：Unblock Me 链接：Here 题意：一个游戏，看图就基本知道题意了，特殊的是：1. 方块长度为3或2，宽度固定是1。2. 地图大小固定是6*6，从0开始。 3. 出口固定在（6，2）。4. 每一步只能移动一个方块，但可以移动多个单位。5. 必定有解。求红色方块从出口离开的最小步骤数。 阅读全文

摘要：题目：炮兵阵地 链接：http://poj.org/problem?id=1185 解题思路： 首先用 int 来表示每一行的情况，比如说第一行是k1，那么【 k1&(k1>>2) | k1&(k1>>1) 】就可以排除一行中相邻的和隔一格的。。。 地形也可以用 int （取反）来表示，比如说第一行 阅读全文