有点为难人了。第一题：先统计对称位置上不同的字符个数count，1. 奇数情形，k>=count的时候是yes，因为多出来的操作可以改变中间的字符 2. 偶数情形，同样是k>=count的时候是yes，这是因为多出来的k-count次操作可以先不停改错某个字符k-count-1次最后一次改对。第二题：考虑x个红球y个白球, x+y=n，红球不相邻所以把x个红球插入到白球产生的y+1空中，枚举所有合法的x，y组合，答案是\sum C(n-x+1, x)第三题：和为m的倍数等价于x mod m + y mod m = m，先按照mod m剩余类统计，然后两两匹配，比如1和m - 1匹配，匹配完之后再找数字比较多的那一组里面的相同的数，不用关心被匹配的数是什么，只要后面直接统计相同的数就可以了。因为被匹配的数是可以随意找的。第四题：记录dp[i][0/1]表示到第i位交换和不交换两个数组的最大值，在dp的过程中记录cnt[i][0/1]表示交换和不交换的最小次数。

A-小A的签到题 显然复制代码并不能AC，实际上要求的是，其中是斐波那契数列的第n项，简单观察或推导可以得出结论：, 若为奇数则为-1，否则就为1。 复杂度： B-小A的回文串求n个串的最大回文子串的长度的最大值。枚举每一个变化后的字符串，对每个串跑一遍马拉车即可。 复杂度： C-小A买彩票考虑买n张彩票的总的方案数是,然后统计不亏本的方案数，记录是买到第i张彩票总获利为j的总方案数。 ,最后统计一下不亏本的方案数即可。由于数据规模很小，考虑分别组合枚举有多少个1，2，3，4也可以通过。 复杂度： D-小A的位运算预处理了一下前缀和后缀，然后枚举那个不选的数就可以了。 复杂度： E-小A的路径...