2022年3月7日
CF961G Partitions
摘要： 题意 link 求将 n 个物品划分成 k 个集合的所有方案的权值和，权值和为每个集合的大小乘集合元素的和的和。 推式子就完了 一眼得: \(\sum_{x = 1}^nw_x \sum_{i = 1}^{n}i\binom{n - 1}{i - 1} \begin{Bmatrix} n - i\\ 阅读全文
posted @ 2022-03-07 20:27 qjbqjb 阅读(21) 评论(0) 推荐(0) 编辑