趣题和规律小结

板块一：暴力

1，方形统计

• 1，一个$N\ast M$的矩形，有$C_{N-1}^2\ast C_{M-1}^2$个子矩形
• 2，一个枚举正方形边长X，有$(N-X+1)\ast (M-X+1)$个满足条件矩形

P2241 统计方形（数据加强版）

int main()
{
    cin>>n>>m;
    ans1=(n+1)*(n/2);
    ans1*=(m+1)*m/2;
    for(int i=1;i<=min(n,m);i++) ans2+=(n-i+1)*(m-i+1);
    ans1-=ans2;
    cout<<ans2<<" "<<ans1;
}