摘要：
题意： 给出两串序列a和b，每次操作可以选择其中一串序列，把它的前k个元素和最后k个元素交换，k<=n/2，询问是否有可能使得两个序列相等。 题解： 思考之后可以想到，数组中原来下标和为n+1的二元组，无论怎么交换，下标和永远是n+1。根据这个性质，可以提取出这些二元组，看看能不能完全匹配。 #in 阅读全文
摘要：
题意： 在给定的序列中选择一个子序列，假设子序列里有k个数，当至少有max(1,k-2)个数在二进制第i位上为1的时候，对答案有2^i贡献。 题解： 假设选了k个数，那么根据题面，假设有大于等于k-2个数包含二进制的第i位。 现在从k个数中任选3个，如果原来有大于等于k-2个数包含二进制的第i位，那 阅读全文