P10483小猫爬山背景这是一道\(DFS\)是个人就能看出来而我第一种方法没有过（哭死）结果把\(DFS\)的对象改一下就过了本题与U208362分为互质组方法相同分析题目题目要求就是最少需要多少缆车才能装完所有小猫，因此小猫的重量可以少于缆车的载重，但不能大于（意思就是不能把小

思路第一眼我以为是个背包，但由于是分组，所以有多个缆车，明显不能用背包。我做这题是因为老师要求，那是我们在学深搜减枝，所以我就开始写深搜。这一题实际上是先选一直最重的猫，然后搞个\(sum\)数组，每搞一个新缆车的就下一个下标继续放，如果能放就放，当然也要搞一个能放但不放的。减枝