首页 > TAG信息列表 > LG5162
LG5162口胡
设 \(f[n][m]\) 为将 \(n\) 个有标号元素放入 \(m\) 个有标号集合（不能空） 的方案数。 答案就是 \(\frac{\sum i\times f[n][i]}{\sum f[n][i]}\)。 来考虑这个鬼东西怎么算。。。容易发现 \(f[n][m]=n^{m}\)。 那么有 \(n![x^n]\sum_{i=1}^{n}(e^x-1)^{i}=n![x^n]\fraLG5162口胡
设 \(f[n][m]\) 为将 \(n\) 个有标号元素放入 \(m\) 个有标号集合（不能空） 的方案数。 答案就是 \(\frac{\sum i\times f[n][i]}{\sum f[n][i]}\)。 来考虑这个鬼东西怎么算。。。容易发现 \(f[n][m]=n^{m}\)。 那么有 \(n![x^n]\sum_{i=1}^{n}(e^x-1)^{i}=n![x^n]\fra