Codeforces Round

感觉 D=E>F。

A. Hossam and Combinatorics

注意特判所有数全相等的情况。

B. Hossam and Friends

双指针扫一下，用 multiset 维护一下当前限制。

C. Hossam and Trainees

题意：给定长度为 的序列 ，判断能否选出两个数 使得 。。

预处理出 范围内的所有质数，大力分解质因数判断。

D. Hossam and (sub-)palindromic tree

题意：给定一棵 个节点的树，每个结点上有一个小写字母。定义 表示将 路径上结点的字符顺次相接形成的字符串，求所有 的最长回文子序列长度的最大值。

先考虑链上的情况。令 表示 到 最长回文子序列长度，则显然有转移

直接放到树上，就是 状态、 转移。记搜即可。

E. Hossam and a Letter

题目有点长，自己看吧。

加强版？

一样的套路，先预处理出每个点向上或向下经过 或 个 m 能达到的最远距离。

然后枚举水平线的端点，经过 m 和不经过 m 取 即可。

一开始以为是计数……还调了半天。

F. Hossam and Range Minimum Query

题意：给定长度为 的序列 ，多次询问 内最小的出现了奇数次的数。强制在线。。

和 一样的套路。出现次数奇偶性？随机权值异或。

开一棵值域主席树，维护值域区间内权值的异或和。

考虑主席树上二分。权值异或和为 值域区间内所有数均出现了奇数次。

然后就做完了。