摘要：题目链接 #题目大意 给你一棵树，和一个序列，序列描述了在树上走的路径$(a_{i-1} → a_i)$，你可以给一条边染成红色或者蓝色， 问走过的红色边的条数-蓝色边的条数等于K的方案数。 #解题思路 先将式子转换一下，设sum表示所有边的经过次数，那么$R+B=sum, R-B=K$，可以得到$ 阅读全文

摘要：题目链接 #题目大意 有n个玩家，n是3的倍数，有k个冒名顶替者，保证$\frac{n}{3} < k < \frac{2n}{3}$，每次可以询问3个玩家中冒名顶替者的数量是否大于一半，最多询问n+6次，问冒名顶替者的数量和编号。 #解题思路 3个一组的询问，因为k的数量限制，必定至少有一组0和一 阅读全文

摘要：题目链接 #题目大意 给你一个字符串，问你有多少子序列s，满足相同的字符都是连续出现的，当两个子序列中有一个字符的位置不同时两个子序列不同。 #解题思路 看到只有10种字符，并且n只有1000大概就能想到做法了。考虑dp，对于当前字符i，如果之前有一个以i结尾的合法子序列，那么在它后面加上i也是合法 阅读全文