『贪心·动态规划』分组

$\mathrm{P}\mathrm{r}\mathrm{o}\mathrm{b}\mathrm{l}\mathrm{e}\mathrm{m}$

$\mathrm{S}\mathrm{o}\mathrm{l}\mathrm{u}\mathrm{t}\mathrm{i}\mathrm{o}\mathrm{n}$

可以想到，当任意两个人权值不同时，一定是w值大的匹配w值小的。

当$w$值相同时，则有$p=1$时匹配$p=2$或$3$，$p=3$匹配$3$和$2$.因此我们当$p=2$时赋值为$p=4$，那么就有$p$小的为组长，$p$大的为组员。我们就按照$p$和$w$进行排序即可。

这样排序以后就有后面的当组长，前面的当组员。

我们设$f[i][j]$