2017年11月9日
关于容斥原理
摘要： 容斥原理大概是这样的,以长方体体积并为例,我们需要用容斥原理容斥出若干个长方体体积的并.首先,我们将每个长方体标号为1~n,那么这些长方体的取舍显然可以表示为一个二进制的数字S. 设F[S]表示长方体取舍状态为S时,长方体的体积并,于是我们可以知道F[111111(有N个1)]就是我们最终的所求. 阅读全文
posted @ 2017-11-09 17:39 Iamhx 阅读(202) 评论(0) 推荐(0) 编辑