![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 - 容斥
文章平均质量分 94
_Gion
初中某laji的OIer
展开
-
「HDU 6314」Matrix「容斥」
题目传送门题意对一个n∗mn∗mn*m的二维方格涂上黑白两色,求至少aaa行全黑,bbb列全黑的方案数.题解可以先考虑行,因为行列是独立的.我们用g(k)g(k)g(k)表示至少有kkk行全黑的方案数,容斥求一下:g(k)=∑i=knf(i)∗Cin∗2n−ig(k)=∑i=knf(i)∗Cni∗2n−ig(k) = \sum_{i=k}^{n}f(i)*C_{n}^{...原创 2018-08-19 16:57:29 · 351 阅读 · 0 评论 -
「学习笔记」容斥原理及其应用
错排问题HDU 1465#include <cstdio>long long dp[21];int main() { dp[0] = dp[1] = 0; for(int i = 2; i <= 20; i ++) dp[i] = i * 1ll * dp[i - 1] + ((i &a原创 2018-10-03 15:54:27 · 537 阅读 · 0 评论