摘要: Description "题库链接" 求 $$f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j \times (j!)$$ $S(i, j)$ 表示第二类斯特林数。对 $998244353$ 取模。 $1\leq n\leq 100000$ Solutio 阅读全文
posted @ 2018-04-05 20:37 NaVi_Awson 阅读(165) 评论(0) 推荐(1) 编辑
摘要: Description "题库链接" 给你 $n$ 个不同的元素组成的集合 $R$ ,每个元素有一个权值 $w$ 。对于一个子集集合 $S$ ,它的价值为 $W(S)=|S|\cdot\sum\limits_{i\in S}w_i$ 。现要求将该集合 $R$ 划分成 $k$ 个互不相交的非空子集 $ 阅读全文
posted @ 2018-04-05 18:58 NaVi_Awson 阅读(359) 评论(0) 推荐(1) 编辑