2023年2月1日
bitset小专题（待续）
摘要： bitset：一个01位如果用bool存的话需要 1byte，而用bitset只需要 1bit(=1/8 byte) 每次两个集合取并的时候可以除以一个大常数（32/64），从而优化复杂度 LOJ515 设 $dp[i]$ 表示考虑到第 $i$ 个区间，能形成的和的状态是0/1（该位为1代表可以出现 阅读全文
posted @ 2023-02-01 22:07 SkyRainWind 阅读(13) 评论(0) 推荐(0) 编辑