hihocoder 1476 矩形計數

2021-07-28 04:32:40 字數 423 閱讀 8585

顯然就是容斥原理了。

先算出所有的矩陣一共有多少個

ll sum=n*(n+1)/2*m*(m+1)/2;

然後考慮對於任取x個黑色方框,

他們組成乙個新的矩形,然後計算有多少個矩陣會覆蓋整個矩形,也即,兩條邊所夾住的對頂兩個小正方形的所有點的乘積

奇減偶加即可

#include using namespace std;

typedef long long ll;

const ll mod=1e9+7;

const int n=1e5+10;

ll r[15],c[22];

int main()

{ ll n,m;

cin>>n>>m;

int k;

cin>>k;

for(int i=0; i

1476 子矩形查詢

請你實現乙個類 subrectanglequeries 它的建構函式的引數是乙個 rows x cols 的矩形 這裡用整數矩陣表示 並支援以下兩種操作 1.updatesubrectangle int row1,int col1,int row2,int col2,int newvalue 用 n...

1476 子矩形查詢 2020 9 23

請你實現乙個類 subrectanglequeries 它的建構函式的引數是乙個 rows x cols 的矩形 這裡用整數矩陣表示 並支援以下兩種操作 updatesubrectangle int row1,int col1,int row2,int col2,int newvalue 用 new...

陣列 1476 子矩形查詢

1.暴力法 class subrectanglequeries object def init self,rectangle type rectangle list list int self.data rectangle def updatesubrectangle self,row1,col1,...