------------恢复内容开始------------

位运算    按位  与&同1为1 |或同0为0   异或 按位取反^ 不同为1  l+r>>1 =(l+r) /2  位运算的速度极快 ~位取反 while(~scanf("%d",a)) 一直读直到没有

 位运算实现交换 swap 

void swap(int a,int b) a=a+b;b=a-b;a=a-b;

a=a^b;b=a^b;a=a^b;

<<1左移相当于乘2  左移多少位相当于乘2的多少 次方   MAX=1<<32-1  常用来定义无穷或最大    (1<<4)-1 == 1111

>>1 除以2

recursion(递归）大化小  f(n)=g(n,f(n-1)) f(0) 递归出口  递归 函数调用栈stack  深度优先搜索DFS回溯 1初始状态2目标状态3穷举范围4约束条件5状态恢复（回溯）

非递归函数的内联（inline） 常数优化

搜索模板的套路：先判断是否到达目标状态    //终止条件 递归的出口

                              如果达到 状态是否符合条件是否合法是否可以计入本轮答案

                             如果没有达到  枚举可能的状态  记录本轮选择 并且进入下一层

                              返回后 消除影响（把假设的作为消除掉）

------------恢复内容结束------------