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{

>>阅读原文<<