多校2 hdu 6314 Matrix (广义容斥原理)
题目链接:哆啦A梦传送门题意:给n,m,a,b,让你再n*m方格中,至少要有a行,b列黑,有多少种不同的方案。题解:广义容斥原理:参考链接:广义容斥原理参考链接:https://blog.csdn.net/Binary_Heap/article/details/81839405可以先考虑行,再考虑二维。我们用g(k)表示至少有k行全黑的方案数,容斥:因为是至少,所以需要容斥...