摘要：
题目大意： 一种数列按照如下方式变化： 新数列第i位等于原数中数字i的出现次数。 变化过程中数列长度不变。 例如数列12的变化过程为12-11-20-01-10。 现在告诉你一个数列x，请求出x可能是有几种数列变化而来的。 思路： 将整个变化过程倒过来，除去自环就是一棵树。 题目就变成了求子树的大小 阅读全文
摘要：
题目大意： 有n个团和很多盒糖，每个团中人数不一定相同，每盒糖中都有p颗糖。 现在要给每个团发糖，要求每个人都要发到糖，只有一盒糖发完后才能发下一盒糖。 发糖的顺序可以任意安排，问经过合理安排后，最多能让几个团吃到新开的糖。 思路： 分类讨论+贪心。 讨论p的不同取值。 对于p=2时，如果人数是偶数 阅读全文
摘要：
题目大意： 给你一个数列，求所有区间最大值和次大只异或的最大值。 思路： 很容易想到一个O(n^2)的暴力。 O(n)的单调栈做法似乎也很好想，不过考场上没想出来。 对于数列上的某一个数，我们维护在它左边的比它大的单调递减序列。 对于新加进来的一个数，我们把它作为最大值，对栈中比它小的数（次大值）取 阅读全文