qq_44341728的博客

题面描述 在小yy面前摆着一个大箱子，箱子被划分成了 个格子，箱子的侧面都是透明的，而且箱子很高，所以小yy只能从侧面观察箱子。 现在，箱子中有些格子被不透明的物体塞满了，由于小yy只能从侧面看，所以他只知道有哪些行和列有不透明的格子，求有多少种方案满足行和列不透明的情况满足小yy所看到的实际情况，对998244353取模。 小yy对于OI题造诣不深，所以被这道题难住了，但是身为男主的他不能输在新手村。所以你能帮他解决这个问题吗？（不能，咕咕 ） 输入格式 输入第一行，两个整数n,m。 接下来两行，每行一个

补集思想： 正难则反。 将不太好求的满足条件的方案转化成总方案-不合法的方案 容斥原理 ： 推荐博客：https://blog.youkuaiyun.com/m0_37286282/article/details/78869512 容斥原理便是补集思想的一部分。 来自度娘的解释：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情...