2019年12月19日
[北京省选集训2019]生成树计数
摘要： "题目" $(\sum_{i=1}^nw_i)^k$直观理解一下就是 $$\sum_{\sum c_i=k}w_i^{c_i}$$ 对于某种$\{c_i\}$，其出现次数就是$\frac{k!}{\prod c_i!}$ 于是上面的式子就是 $$k!\sum_{c}\frac{w_i^{c_i}}{ 阅读全文
posted @ 2019-12-19 10:22 asuldb 阅读(267) 评论(0) 推荐(0) 编辑