U506076 [USACO12MAR] Cows in a Skyscraper G 加强版
题目背景
[USACO12MAR] Cows in a Skyscraper G 加强版
题目描述
给出 $n$ 个物品，体积为 $w _ 1, w _ 2, \cdots, w _ n$，现把其分成若干组，要求每组总体积小于等于 $W$，问最小分组数量。
$1\le n\le 24,1\le c_i\le W\le 10^8$。
输入格式
第 $1$ 行：$N$ 和 $W$ 用空格隔开。
第 $2..1+N$ 行：第 $i+1$ 行包含整数 $C_i$，表示其中一个物品的重量。
输出格式
一个整数 $ans$，表示所需的最小分组数量。
说明/提示
感谢@[liwenxi114514](https://www.luogu.com.cn/user/661913) 提供 std。
好吧，dfs 还是能[过](https://www.luogu.com.cn/record/189623727)，不过要很多剪枝，剪枝难度大概也有绿。