题解：AT_abc235_g [ABC235G] Gardens

· · 题解

考虑容斥，通过简单计算得到答案为：

\sum_{i=0}^n\binom{n}i(-1)^{n-i}F(i,A)F(i,B)F(i,C) F(i,n)=\sum_{j=0}^n\binom ij

考虑到：

F(i,n)=\sum_{j=0}^n\binom{i-1}j+\binom{i-1}{j-1}=2F(i-1,n)-\binom{i-1}{n}

好的做完了。