摘要：
题目传送门 题意：a和b都代表字符串的下标，至少用k个字符，构造一个长度为n的字符串，将这个字符串中的字符按无论是按$a$写还是按$b$写，字典序都非递减。 思路：如果将$a[l,r]=b[l,r]$，相等的意思是字符重排列后相等。那显然这个一段区间可以用相同的字符来写，我们贪心的将1-n这样的相等 阅读全文
摘要：
题目传送门 题意： 给定一棵n个点的边权为0或1的树，一条合法的路径(x,y)(x≠y)满足，从x走到y，一旦经过边权为1的边，就不能再经过边权为0的边，求有多少边满足条件？ 思路： 首先这道题，换根dp也可以过（树形dp，点这里） 那么如何并查集做呢，我们考虑一个点$u$，我们将与u通过0边相连的 阅读全文
摘要：
题目传送门 题意： 给定一棵n个点的边权为0或1的树，一条合法的路径(x,y)(x≠y)满足，从x走到y，一旦经过边权为1的边，就不能再经过边权为0的边，求有多少边满足条件？ 思路： 首先，这道题也可以用并查集的做法过，点这里 那换根dp怎么写呢？ 设$f[u]$为以1为根，自下而上到$u$的末节点 阅读全文