$SevenDawns$

摘要： 33.对于统计答案幂次的技巧 对于$x^k$，考虑其组合意义：将$k$个不同球放到$x$个不同的盒子里的方案数，直接维护不好维护，那么考虑枚举把这些球放到了哪些盒子里，最后乘上第二类斯特林数和对于的阶乘（保证盒子有序），可以利用一个dp来统计，每次转移的时候考虑是否选择这个盒子$x$ 然后这个做法相 阅读全文