Reverse It HDU - 6513 （去重）

　题目链接：

Reverse It

 HDU - 6513 

题目大意：给你一个n*m的01矩阵，然后你最多对这个矩阵的子矩阵进行翻转两次（0变成1，1变成0）。问你最多有多少个不同的矩阵？

学习网址：

HDU - 6513 Reverse It (SYSU校赛C题)(组合数学+容斥)

感谢lxw的讲解，

具体思路：

 AC代码：

#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 2e5+100;
ll com(ll n,ll m) {ll ret=1; for(ll i=1; i<=m; ++i)ret=ret*(n-i+1)/i; return ret;}
int main()
{
    ll n,m;
    while(~scanf("%lld %lld",&n,&m))
    {
        char u;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
                scanf(" %c",&u);
        }
        ll tot=com(n+1ll,2ll)*com(m+1ll,2ll)*(com(n+1ll,2ll)*(com(m+1ll,2ll))-1ll)/2ll;
        tot-=(n-1ll+m-1ll-1ll)*com(n+1ll,2ll)*com(m+1,2ll);
        
        tot-=2ll*2ll*com(n+1ll,3ll)*com(m+1ll,3ll);
        
        tot-=2ll*(com(n+1ll,2ll)*com(m+1ll,4ll)+com(n+1ll,4ll)*com(m+1ll,2ll));
        
        tot-=2ll*4ll*(com(n+1ll,3ll)*com(m+1ll,3ll));
        tot+=1ll;
        
        printf("%lld\n",tot);
    }
    return 0;
}