needna

摘要： チーム分け 题面 题意 每个点有限制形如这个点分的组人数 \(\le a_i\)，问合法方案数。\(n\le 1000\) 题解 一个组内的限制只与 \(a_i\) 最小的元素相关，不妨将 \(a_i\) 从大到小排序延后计算贡献。 设 \(dp_{i,j}\) 表示考虑完前 \(i\) 个人，有 阅读全文