题目：Mondriaan's Dream 状态压缩，超时，于是花2分钟打个表<(￣︶￣)> 思路：（虽然超时。。。）     0 表示没有覆盖      1 表示已经覆盖      dp[i][s] 表示第 i 行使用状态 s 的方案数            dp[i][s] = ∑dp[i-1][ss] ss 为 枚举的第 i-1行的情况            注意：      1. ss

一.题目链接： POJ-2411 二.题目大意： 有一个 n*m 大小的棋盘，往上摆满大小为 2*1 大小的木块，问有多少种不同的方法. 三.分析： 首先，明确一件事情：只需统计横放木块的合法方案数，对于一个合法横放木块状态来说，竖放木块只需插空即可，方案数为一. 设 dp[i][j] 表示横放木块放完了 1~ i-1 列，且第 i 列状态为 j 的方案数. 第 i 列的状态 j 是

题意：用1*2的矩形拼成h*w的矩形，有多少种拼法？（h,w<=11） 解法：状态压缩DP   #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>using namespace std;long long dp[2][2500], ans[15][15];int

hdu 1400  Mondriaan's Dream poj上有跟这题类似的题目，状态压缩dp， 应为方块的形状为1*2 ，所以每行的放置情况最多和上层的放置情况有关，dp[ i ] [ j ] 表示在第i层放置情况为j的方法数，j中1代表放0不放 #include <cstdlib>#include <iostream>#include <cstring>#inclu

题目大意： 题目链接：http://poj.org/problem?id=2411 输出用 1 × 2 1\times2 1×2的骨牌覆盖 n × m n\times m n×m的棋盘的方案数。 思路： 很明显是一道DP题目。 状压DP，每一行肯定是0或1。可以把它转化成十进制，用 p [ i ] p[i] p[i]记录为 i i i的情况能否拼好。 最终答案为 f [ n ] [ 0

Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toi

Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where he had to use his toilet paper to draw on,

原文 原作者：zthgreat Mondriaan’s Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where