暑假第四测

      又开始恐怖的数论专题了 题解: 两种理解:补集转换 f[i]表示填了前i个的合法方案, tot[i]表示填了前i个的所有方案, p[i]填了前i个的不合法方案; 这道题相当于填n个数,使他们抑或和=0(太神奇了(⊙o⊙))   如果前i-1个不合法,我们可以填一个数使他合法,那么就是p[i-1], 但是有些数填进去就会重复;所有我们要除去所有不合法的方案: 如果是重复的,那么我们把重复
相关文章
相关标签/搜索