D. Domino for Young

基本思想是利用涂色的方法，用黑白两种颜色把方格全部涂色，相邻方格不同色。

方法1：基于二分图匹配的思想

一开始也想过二分图匹配，但数据量太大，就放弃了这种想法。其实根据增广路的定义。如果白色的方格的数量小于黑色方格数量，那么当白色方格还没有匹配完时，一定有黑色的方格没有匹配。那么从该白色的方格出发，一定可以走出一条增广路到达黑色的方格。即数量少的颜色一定可以匹配完。那么只要求出二者数量的最小值即可。

 #include <bits/stdc++.h>
 using namespace std;
 const int N=3e5+;
 int a[N];//把图涂成两种颜色： 黑和白
 int n;//求黑色和白色块的数量的最小值
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
        long long ans1=,ans2=;
        int a;
        for(int i=;i<=n;i++)
        {
            scanf("%d",&a);
            ans1+=(a/);
            ans2+=(a/);
            if(i&)
            {
                if(a&)
                 ans1++;
            }
            else
            {
                if(a&)
                 ans2++;
            }
        }
        printf("%lld\n",min(ans1,ans2));
     }
     return ;
 }

方法2：

对于每一列，一列一列的放的话，那么如果该列的方格数量为偶数那么最后该列一定不剩下方格，如果为奇数，那么肯定会剩下一个，所以最终结果就是如果黑色和白色的方格数量不等的话，那么最后一定会剩下。且数量少的一定会被删除。