随笔分类 -  数据结构—bitset

摘要:PS:怎么没想到用bitset优化,orz。 阅读全文
posted @ 2018-07-14 09:32 天之道,利而不害 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题目:here 题解:要转化一下,找所有子集的中间值,等价于找一个子集,满足这个子集的和最接近整个序列的和的一半。YY一下:考虑这 2^n - 1 个子集,根据它们的和排序,第一个最小,最后一个最大,那么排在中间的也就是最大的一半。也就是一个背包判断可行性的问题。重点来了,bitset优化,至于为什 阅读全文
posted @ 2018-06-01 00:02 天之道,利而不害 阅读(203) 评论(0) 推荐(0) 编辑
摘要:题目:bitset专属题 题解:稍微思考下,直接的做法枚举集合,空间开销太大,时间也会T。所以~~~~用bitset吧,超强大!!! 阅读全文
posted @ 2018-05-31 18:07 天之道,利而不害 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示