摘要: A 核心就是一个公式 $$\sum_{i = 0}^{k} S(k, i) \tbinom{x}{i} i$$ S是第二类斯特林数 递推公式 $S_2(n,k)=S_2(n−1,k−1)+kS_2(n−1,k)$ 通项公式 $S(n,m) = \frac{1}{m!} \sum _{k=0}^m ( 阅读全文
posted @ 2019-03-14 18:10 hjmmm 阅读(124) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意:给由 n 个数组成的一个可重集 S,每次给定一个数 k,求一个集合 $T \subseteq S$, 使得集合 T 在 S 的所有非空子集的不同的异或和中, 其异或和 $T_1 \mathbin{\text{xor}} T_2 \mathbin{\text{xor}} \ldot 阅读全文
posted @ 2019-03-14 14:09 hjmmm 阅读(1010) 评论(0) 推荐(1) 编辑