AT_abc235_g [ABC235G] Gardens

比较唐的一个题。

你发现不好办的地方就是它限制了每个盒子至少放一个，不过我们容斥一下就解决了这个限制。

但你发现后面那个组合式子不太好办，整体考虑，组合递推即可做到单次 \(O(1)\)。