pinkelectronic的博客

DFS+回溯的模板，主要注意的就是溢出问题和回溯写在什么地方比较合适，再加上一个容器储存方向；

投票法的精髓就是，如果你找n个数中大于n/m的数，那么你按m个数消消乐，你会发现消n/m次后，剩余最多（m-1）个数，所以你检测一下这m-1个数在数组出现的次数，这其实是O(n)的；因此，你也只用建立m-1个变量，一旦多了一个变量，那么就按m个消消乐；举个例子：如果m=2，那么就是按2消除，记录m-1=1个参数就可以了；如果m=3，那么就是按3消，记录m-1=2个参数就可以了；如果m=2，剩下的就是了，因为你比别人多，消完了就可以了；而m=a>2，只能保证有剩下的，不能保证都是你需要的；