分组选项

这题想了半天也没太想到思路，看了一下题解，确实是我现在想不到的解法...这题可以通过将问题转化为完全背包问题来解决。其实很多时候这种问题难点不在于解题或者编码，而是难在如何将问题转化为对应的数学模型。这题的难点就在于如何将分组方式对应到选取物品中去。先选出m个人，创建m个分组，将n-m个人当作背包的容量，将第i个物品映射为向队伍的右边平铺i个人，这样我们可以通过1-m个物品创建出所有符合题意的组合。真的有点牛这种思路，这也是我开始写题解的目的，如果不能理清楚思路是很难对这种问题进行归化的。