摘要：容斥原理 "入门题" 一.容斥原理: 设$S_1,S_2,S_3...,S_n$为有限集合,$\mid S_i\mid$表示集合大小,则: $\mid\bigcup\limits_{i=1}^{n}S_i\mid=\sum\limits_{i=1}^{n}\mid S_i\mid \sum\limi 阅读全文

摘要：一道有趣的组合数学题 这道题其实挺水的至少没有黑题难度（滑稽 只要学过点组合数学就没太大问题。不过思路还是比较巧妙，值得一做。 讲思路吧。 题意如图：（建筑编号从左到右依次排列） 解释一下,画红框的是表示这个红框内的建筑都由一个最高建筑“代表”。比如从左看,111号建筑挡住了2,32,32,3号建筑 阅读全文