2023年11月5日
P5748 集合划分计数 题解
摘要： 传送门 考虑先对所有的 \(n\) 求出答案，每次询问 \(O(1)\) 输出。 记 \(f_n\) 表示 \(n\) 的答案，根据题意易得： \[f_n=\sum_{i=1}^n {n-1\choose i-1}f_{n-i} \]组合数展开并分离系数得： \[f_n=\sum_{i=1}^n \ 阅读全文
posted @ 2023-11-05 12:52 zifanwang 阅读(2) 评论(0) 推荐(0) 编辑