2025年11月30日
状压DP 学习笔记
摘要： 一、基础位操作 具体技巧 核心用途 位运算表达式/实现 说明/原理 判断第i位是否为1 检查元素i是否在集合中（如城市是否已访问） (mask & (1 << i)) != 0 1<<i生成第i位为1的掩码，按位与非0则第i位为1 第i位置1 将元素i添加到集合中（如选择任务i） `mask = ( 阅读全文
posted @ 2025-11-30 16:24 Ty_66CCFf 阅读(2) 评论(0) 推荐(0)