话说我人生中第一次发现组合小结论(做一道巧妙的不变量题用超麻烦的暴力式方法做掉后中途有个不错的发现)
描述:给定两个长度为T的01序列a1a2...aT,b1b2...bT.(ai,bi=0 or 1) 定义集合 Sa : { i | ai-1与ai恰为一个0一个1 (下标modT) , 即”变化点位“ } 同样的定义Sb的变化点位 则下面的这些整数是一半奇数一半偶数:所有i属于Sa,a1+a2+...ai+b1+b2+...b(i-1) (i=1则就是a1) 还有所有j属于Sb同样的一堆数(两堆数混在一起考虑,不是每堆都一半奇一半偶).
有答案,以及有人见过吗