大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。

BZOJ2839 集合计数

看到网上很多篇博客对此题的理解都是错误的，找了很久才找到两篇理解正确的博客，贴在这里方便复习

一篇博客使用容斥系数直接推，另一篇则是借助二项式反演，方式不同但代码都是一样的

二项式反演版

容斥原理版

posted @ 2019-08-22 15:56  White_star  阅读(79)  评论(0)  编辑  收藏  举报
}