2019年6月5日
【CF451E】Devu and Flowers
摘要： 题目大意：求多重集合的组合数， $N \le 1e14,M \le 20$。 题解： 考虑容斥原理，具体做法是枚举所有情况，即：枚举子集，第 i 位为 1 表示满足第 i 个条件，正负号采用 sign 进行判断。 对于本题的组合数来说，上指标过大，导致没办法预处理阶乘和逆元进行快速回答，不过下指标很 阅读全文
posted @ 2019-06-05 13:32 shellpicker 阅读(232) 评论(0) 推荐(0) 编辑