hdu6314 容斥+數學

題意 ： n*m的矩陣 可以塗黑白兩色 問至少A行B列爲黑色的塗色方案種類數，答案對998244353取模，1<=n,m,A,B<=3000 題解：  ans=sum{A,..n}sum(B,...m}*f[n-i][m-j] (i,j分別爲前兩個∑的迭代變量），f[a][b]表示a行b列中沒有一行或者一列全部塗黑              由容斥定理 f[i][j]=sum{0,..i}sum{

>>阅读原文<<