HDU 4804 Campus Design（插頭DP）

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4804

題意：給定一個圖，0是不能放的，然後現在有1X1和1X2方塊，最後鋪滿該圖，使得1X1使用次數在C到D之間，1X2次數隨便，問有幾種放法

思路：插頭DP的變形，只要多考慮1X1的情況即可，然後DP多開一維表示使用1X1的個數

代碼：

#include 
#include 
#include 
#include 
using namespace std;

const int MOD = 1000000007;
int n, m, c, d, pre = 0, now = 1;
long long dp[2][25][1222];
char g[105][15];

int main() {
	while (~scanf("%d%d%d%d", &n, &m, &c, &d)) {
		int maxs = (1<