近期水题记录

1.异或游戏：给你n个数，求这些数两两异或的最大值（贪心）

   把这些数用2进制表示，建成从高位到低位的“数字前缀树”，再把每个数取反，在前缀树上一边匹配一边更新答案

2.数列：求sigma(i*(i+1)*(i+2)*...*(i+k-1)),i=1..n（公式法）

3.分糖果：n个数，要求你取m次，每次取掉的数的和都不超过k，每次可以在一段区间内取（但并不要求取这段区间的所有数），每次取的区间不能重叠，取出尽量多的数（动态规划）

   裸的O(nmk)的不赘述了，f[i,j,k]。。但可以把这个方程中的答案表示成状态，状态记到答案中，记F[i,j]表示考虑了前i个数，拿掉j个数的所用的最少的取的次数，G[i,j]表示F[i,j]中最后一次取出的数的和，每次考虑第i个数取或不取，用F[i-1,j-1]来更新F[i,j]，同时更新G[i,j]

4.3叉哈夫曼树：（搜索）

   堆里面每次可以选2个合并或是选3个合并，所以就直接搜（题目数据n<=26）

   囧，随便写了贪心居然比手算还颓。。考试时还脑残地给26个数编了个堆