CodeForces - 991D Bishwock （DP）

CodeForces - 991D Bishwock （DP）

题目链接
题目大意：在一个2 * n的方格(有些格子被占据)里面放4种形态的小方格，这四种形态分别对应四个小方格形成的正方形缺一个角。用x表示小方格，.表示空白，这四个形态分别是
XX XX .X X.
X. .X XX XX
然后问你最多能放多少个？

input
00　　　00X00X0XXX0　　　0X0X0　　　000000
00　　　0XXX0X00X00　　　0X0X0　　　000000
1　　　 4　　　　　　　　　　０　　　　６
思路：
第一次自己推出这样的dp，真的好开心！！！
dp[i][j] 表示第一行选前i个，第二行选前j个组成的方格最多可以放多少个。
详情见代码

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn = 1e2 +