Bitwise Operator Not ~ 0和1互换 [~(~x) = x] Note: 计算中，所有正数最高位都是1，因此计算中正数的非运算都是 And & 有0则0 Or | 有1则1 XOR ^ 同0异1
什么是P问题、NP问题和NPC问题
什么是P问题、NP问题和NPC问题 (转载注：全文转载自matrix67， 这是一个很NB的关于NP等概念的阐述) 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行...