hdu 6140 Hybrid Crystals 阅读题 OR bitset 优化01背包

概述题目连接 题意: 确实比较坑,题中给出的信息保证了凑出的数连续, 但是我一直以为没什么用也没发现这个....然后就发现01背包肯定T了啊,那我就bitset优化一下吧.第一次写bitset,没办法 xjb搞搞吧,然后就一直T. 这里bitset优化的时间复杂度大致是n*k/64  或者/32 吧 这个不太清楚. 如果这个是个搜索我肯定就想到了这种剪枝...但是没想到...这样优化的常数是巨大的. 总结

以上是内存溢出为你收集整理的hdu 6140 Hybrid Crystals 阅读题 OR bitset 优化01背包全部内容，希望文章能够帮你解决hdu 6140 Hybrid Crystals 阅读题 OR bitset 优化01背包所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。