很抱歉带给了大家不好的体验。C是很典的原，D假了。这场应该会 unrated。 A:输出  即可。 B:将  减去 ，对于非正整数  将其对应的  直接贡献到答案内，非正整数  的绝对值之和记为 。对于剩下的对，问题即转化为 01 背包问题。时间复杂度 。 C:这道题与树上独立集计数等价。设  表示点  是否与树外点有连边时的子树连边方案数。转移如下   即可。 D:题目假了，想的是并查集+trie。但是实际上我们考虑题目的表述为存在性表述。我们将任意两个相似的歌曲连一条边，可以发现题目要求的实际上是  与  的较小值。 E: 实际上需要将题目的  限制进行一定的转化。 我们对每个位置  分别...