我就补了div2的ABCDE。
剩下的交给dalao吧。
A. Fake NP
题意：给你l,r，让你输出[l,r]里面除1以外的，出现因子数量最多的那个数。
题解：如果l==r输出l，否则都输出2
B. 3-palindrome
题意：给你n，你需要构造一个长度为n的，不存在长度为3的回文串的串。
题解：aabbaabbaabbaabb这样一直构造下去就好了
C. Find Amir
题意：从i到j的代价是(i+j)%(n+1)，问你经过所有点的最小代价是多少
题解：显然就是(n-1)/2
D. Minimum number of steps
题意：你的每一次操作，会使得一个ab变成bba，问你最多进行多少次操作
题解：显然最后的答案会变成bbbbbbbaaaaaaa，那么我们倒着看，每次遇到一个b，就会使得b的数量加一，遇到一个a，就会花费当前b的数量，移动到最后，并且使得b的数量翻倍。
E. Ice cream coloring
题意：给你一棵树，然后树上的每个点有一堆颜色，保证每个颜色都会组成一个联通块。现在让你输出一个方案，使得出现在同一个点的颜色都各不相同。
题解：如果不给你一棵树这个条件，那么这就是一个np问题。但是他给了，说明这就是个x**贪心的问题……
首先最大的颜色数量，就是点的最大颜色数量。然后我们贪心的去涂颜色就好了。
但是有个数据：
3 2
1 1
1 2
2 1 2
1 3
2 3
所以我们得按照一定的顺序去涂颜色就行。
（好像这棵树的条件还是没用上。。。
剩下的交给dalao吧。
A. Fake NP
题意：给你l,r，让你输出[l,r]里面除1以外的，出现因子数量最多的那个数。
题解：如果l==r输出l，否则都输出2
B. 3-palindrome
题意：给你n，你需要构造一个长度为n的，不存在长度为3的回文串的串。
题解：aabbaabbaabbaabb这样一直构造下去就好了
C. Find Amir
题意：从i到j的代价是(i+j)%(n+1)，问你经过所有点的最小代价是多少
题解：显然就是(n-1)/2
D. Minimum number of steps
题意：你的每一次操作，会使得一个ab变成bba，问你最多进行多少次操作
题解：显然最后的答案会变成bbbbbbbaaaaaaa，那么我们倒着看，每次遇到一个b，就会使得b的数量加一，遇到一个a，就会花费当前b的数量，移动到最后，并且使得b的数量翻倍。
E. Ice cream coloring
题意：给你一棵树，然后树上的每个点有一堆颜色，保证每个颜色都会组成一个联通块。现在让你输出一个方案，使得出现在同一个点的颜色都各不相同。
题解：如果不给你一棵树这个条件，那么这就是一个np问题。但是他给了，说明这就是个x**贪心的问题……
首先最大的颜色数量，就是点的最大颜色数量。然后我们贪心的去涂颜色就好了。
但是有个数据：
3 2
1 1
1 2
2 1 2
1 3
2 3
所以我们得按照一定的顺序去涂颜色就行。
（好像这棵树的条件还是没用上。。。
