摘要：题目传送门 题解： dp[ l ][ r ][ k ] 代表的是[l, r]这段区间内， 前面有k-1个连续的和s[l]相同且连续的字符传进来的最大值。 solve( l, r, k) 代表的是处理 区间[L, R], 正在处理 [L, R]这个区间， 前面有k-1个连续的和s[l]相同且连续的字符 阅读全文

摘要：题目传送门 题意：在一幅图中， 问需要使得多少条边加一，使得最小生成树只有一种方案。 题解：Kruskal， sort完之后，对于相通的一个边权w，我们可以分析出来有多少边是可以被放到图里面的，然后我们再开始加边，最后 多余的边就是 可以被放进去的 - 加进去的边。 代码： /* code by: 阅读全文

摘要：题目传送门 枚举每个点作为最大值的那个点。然后既然是作为最大值出现的话，那么这个点就是不需要被减去的，因为如果最小值也在这个区间内的话，2者都减去1，对答案没有影响，如果是最小值不出现在这个区间内的话，那么就是变亏了。然后如果我们枚举每个点作为起点的话，然后每次都是便利所有的区间，然后用线段树维护区 阅读全文