专栏文章

题解：AT_abc235_g [ABC235G] Gardens

ssheepchat
AT_abc235_g题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mio5jpsw
此快照首次捕获于
2025/12/02 13:43
3 个月前
此快照最后确认于
2025/12/02 13:43
3 个月前
查看原文
考虑容斥，通过简单计算得到答案为：
∑i=0n(ni)(−1)n−iF(i,A)F(i,B)F(i,C)\sum_{i=0}^n\binom{n}i(-1)^{n-i}F(i,A)F(i,B)F(i,C)
F(i,n)=∑j=0n(ij)F(i,n)=\sum_{j=0}^n\binom ij
考虑到：
F(i,n)=∑j=0n(i−1j)+(i−1j−1)=2F(i−1,n)−(i−1n)F(i,n)=\sum_{j=0}^n\binom{i-1}j+\binom{i-1}{j-1}=2F(i-1,n)-\binom{i-1}{n}
好的做完了。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...