摘要：
$$x p\ge y\rightarrow x=\lfloor{{y 1}\over p}\rfloor+1$$ 阅读全文
摘要：
题解：发现可以通过枚举区间将区间和相同的元组记录在一个表中，对于答案来说，在同一个表中的元组的选择才会对答案产生贡献。发现每一个表中都是一个个区间，问题转化成了对于每一个表来说，选择若干个不相交的区间，使得选择出来的区间数量最多，直接贪心即可。 代码如下 cpp include using name 阅读全文
摘要：
题目大意：给定一个 N 个值组成的序列，求序列中区间和相同的不相交区间段数量的最大值。 题解：设 $dp[i][j]$ 表示到区间 [i,j] 时，与区间 [i,j] 的区间和相同的不相交区间数量是多少。可以枚举之前的区间进行状态转移，时间复杂度为 $O(n^4)$。 代码如下 阅读全文
摘要：
题目大意：给定一个 N 个点的无根树，现给这个树进行染色。定义一个节点是坏点，若满足与该节点相连的至少两条边是相同的颜色，求至多有 k 个坏点的情况下最少需要几种颜色才能进行合法染色。 题解：考虑一个点不是坏点的情况，必须满足与之相连的每条边颜色均不同，设最多的点的度数为 X，若一个坏点也没有，那么 阅读全文