摘要： 题目大意：用 1*2 或者2 *1的木板填满 h*w的长方形，问总共有多少种填充方法直接dfs会超时，因为后面答案甚至爆了int，直接搜，肯定也是long long 的时间复杂度这里我们将当前位置没放置任何木板为 0 ， 如有放置则看为 1每次通过当前行 i 的状态 old 找到下一行 i + 1 ... 阅读全文

摘要： legal[] 保存所有在当前行可显示的状态，由dfs得到，len[]保存legal[]对应下标状态中的 1 的个数 ， 也就是放置炮台的个数state[i] 表示第 i 行这块区域的土地情况，H表示 1 ，P表示 0那么每次加入一个legal状态 都要符合 !(legal[i] & state[k... 阅读全文