亿念之茶的专栏

/* The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime bree

UVa  Online Judge https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 【题意】 给定一个棋盘，在棋盘上放两个皇后（一白一黑），求使得两个皇后相互攻击（在一行、一列、对角线均可相互攻击），求方案数。 计数问题，分类

题目链接点击打开链接 题意： n行m列网格放k个石子。有多少种方法？要求第一行，第一列，最后一行，最后一列必须有石子。 思路： 1.利用容斥原理的拓展 假设有三个集合 S 另有三个集合A B C，不属于 A、B、C任何一个集合，但属于全集S的元素， 奇数个减；偶数个加 此处是S为空集  A、B、C、D分别代表 行 列中的四种情况: AUBUCUD = |A| + |B| + |C|