Utopia？

摘要： "传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “怎么大家一个暑假不见都变菜了啊。”——蔡老板 A 考虑一个$nk^2$的dp，按$w_i$排序，则每个组长只能匹配排在他前面的组员，每个组员也只能等待排在他后面的组长。 设$f_{i,j,l}$表示前$i$个人，配好了$j$对， 阅读全文