摘要：
题目大意： 给你一个不超过20万个点树，要求给每条边染色，要求最多不能有超过k个点他们的边染了相同的颜色。 求最少需要多少颜色和具体方案。 思路： 树上边的染色问题，其实很容易， 如果没有k的限制，所有点里面最大的度数就是我们的答案。 现在有k的限制，我们只要度排名在n-k的点的度是多少就我们的答案 阅读全文
摘要：
题目大意 ： 给你最多不超过1500个整数，求出最多的不相交的区间，使得每个区间和都是一样的。输出方案，任意方案都可以了。 思路： 我们可以把每个区间和都计算出来，然后放到相应的位置。 对于区间和相同的区间，我们从左到右做一次贪心寻找最多可以留下的不相交的区间。 1 #include<bits/st 阅读全文