Fograinの小窝

昨天上午日常考试差点爆零（也差不多啦~ QAQ）先说说这三个题题意 T1：状态压缩BFS T2：状态压缩DP T3：①模拟栈②链表可加并查集优化（给柳畅神犇（Loier们の赤い太陽）跪烂Orz） 现在暂时只想写第一个题的题解 不是因为我懒（实际却是主因）

点击进入Smart制药坊关于状压：可以先看我之前写的一篇这里我们用一个数的二进制位表示的是，当前状态下患有什么病，初始化全患上 例如01011，就是 （不患，患，不患，患，患） 这里我们用到^（异或）运算符 1^1 = 0 1^0 = 1 0^0 = 0 0^1 = 1 所以每当我们取一种药的时候，就枚举这个药可以治疗的病，若& = 1，我们就与该位置^ = 0，反之若会患上该病，也是