暑假集训.1

一：“ 离散化 ”

1. unique( )  函数 => 去重（重复的放后边）。

    unique（a,a+n）=> 去重后的数组。       m = unique(a,a+n)-a; 计算去重后个数。

    a [ 6 ] = { 1 2 2 3 3 4 }  => m =  unique ( a, a+6 ) - a  =>  m = 4 ; a [ 6 ]  =  { 1 2 3 4 2 3 };

2. “ 前缀和 ”

   例;      a [  ]  :  2   5   6   10   14   23

         sum [  ]  :  2   7   13  23  37  60      把当前数组当前位置的数更新为前N项的和

3. “ 剪枝 ”

   <1> 一般用与搜索  ： 广搜（bfs）深搜 （dfs）

   <2>    dfs : 找可行性

              bfs : 找最优解 

   <3>  一般剪枝的条件

          边界    最优解     记忆化搜索     顺序                                                                                                                                   

   “ 奇偶剪枝 ”