正文【bzoj3717】[PA2014]Pakowanie 状压dpIP云V管理员/2022-12-02/2 阅读 12/02提示：扫一扫查出行【扫一扫了解最新限行尾号】复制提示 题解： 自己在这一类问题上想到的总是3^n的枚举法 首先背包从大到小排序 f[i]表示搞出为i的状态至少要用几个背包，g[i]表示最大剩余容量 这样就可以2^n*n 因为这么做利用了状态之间的先后顺序 代码：
提示：扫一扫查出行提示：扫一扫查出行
