bitset优化背包
对于 dp 状态,dp数组的值为 bool 类型,表示有无时,可以考虑使用 bitset 优化,时间复杂度可降低64倍。
例1:https://codeforces.com/contest/366/problem/C
例2:https://acm.hdu.edu.cn/showproblem.php?pid=7140
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 DarknessCatcher!
对于 dp 状态,dp数组的值为 bool 类型,表示有无时,可以考虑使用 bitset 优化,时间复杂度可降低64倍。
例1:https://codeforces.com/contest/366/problem/C
例2:https://acm.hdu.edu.cn/showproblem.php?pid=7140