摘要：
解法： 状态压缩，首先注意到第三种可以用两个第五种的块代替，所以枚举状态的时候不用考虑3. dp[i][mask]记录第 i行状态为mask时能覆盖的最大面积，状态转移的时候直接枚举除了铺第一种砖块之外的所有状态，最后作下减法即可求出需要几个第一种砖块。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<bitset> 5 #include<iostream> 6 #define N 1010 7 using namespace std; 8 阅读全文