K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
位运算状态压缩是C++中常用于处理小规模子集问题的优化技巧,通过二进制位的0/1状态表示元素是否属于子集,时间和空间效率远高于传统数组存储方案。
state | (1 << 2)
(state & (1 << 2)) != 0
state ^ (1 << 2)
state & (~(1 << 2))