蒟蒻的个人理解,不保证正确,不保证完善 位运算枚举每个当前题目中的状态, 枚举当前状态的每个分支状态,即 [ 0 / 1 ] [0/1] [0/1]在或不在,预处理出每个状态的状态集合(即处理包含所有可到达的合法状态的状态集合)预处理出每个特殊状态的DP初值枚举所有状态,在当前状态下枚举能扩展到的合法集合,位运算判断当前点是否存在于此时枚举的合法状态中DP根据题意处理