摘要：
$NTT$ 神仙题，强烈建议先自己推一推式子再看题解,顺便orz memset0。 题面没看太懂，大概意思就是求有n个不同的小球，放进 $1$、$2$、$……n $ 个不同的盒子，不可空的情况下，期望用了几个盒子。 按照套路，我们应该分别求出总的方案数$g_i$和总共用的盒子数 $f_i$ ,答案就 阅读全文
摘要：
又是一道神仙题orz 我们先化一化式子。 $\displaystyle Ans[n]=\sum_{i=0}^n\sum_{j=0}^iS(i,j)\times 2^j\times (j!)$ 看着$\displaystyle \sum_{j=0}^i$很不爽，因为当$j i$时，$S(i,j)=0$ 阅读全文