2018年7月27日
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列中没有一行或 阅读全文
posted @ 2018-07-27 15:03 Billyshuai 阅读(465) 评论(0) 推荐(0) 编辑