摘要：
codeforces 741D Arpa’s letter marked tree and Mehrdad’s Dokhtar kosh paths 题意 给出一棵树，每条边上有一个字符，字符集大小只有22。 对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成字符串的路径的长度。 题解 阅读全文
摘要：
codeforces 549F Yura and Developers 题意 给定一个数组，问有多少区间满足：去掉最大值之后，和是k的倍数。 题解 分治，对于一个区间，找出最大值之后，分成两个区间。 至于统计答案，可以枚举小的那一端。 也可以结合熟练剖分的思想，由于dfs解决答案的过程是一棵二叉树， 阅读全文