容斥

1.多重集的组合数 这里问题一般的描述为：   算法竞赛进阶指南上有详细的推导。 例题1： CF 451E Devu and Flowers 直接带公式，但本题 m 太大，先用Lucas对m取模，再转换成排列再乘以逆元就可以了。   #include <bits/stdc++.h> using namespace std; typedef long long ll; ll f[30]; const

>>阅读原文<<