摘要：
Perfect Groups 题意：对于每一个连续的区间，区间内的数至少分成几个组，使得每个组内的数任意2个相乘是一个平方数。 输出的话是每个组数的个数。 题解：对于每一个数都将将他处理成不含平方数因子的数， 这样只有本身乘本身才会是一个平方数。 然后对这个数组处理出这个数前面的位置， 然后 n^2 阅读全文
摘要：
Posterized 题意：将[0,255] 分成 若干段， 每一段的长度最多为k, 每一个数只能被放进一个段里， 然后每一段的数组都可以被这一段最小的数字表示， 求最小的字典序。 题解：每次一个访问到一个数没被放到段里时， 就在不破环前面分好段的情况下， 尽可能将这个数分到前面段里去。然后将路上的 阅读全文