暑假第四測

      又開始恐怖的數論專題了 題解: 兩種理解:補集轉換 f[i]表示填了前i個的合法方案, tot[i]表示填了前i個的所有方案, p[i]填了前i個的不合法方案; 這道題相當於填n個數,使他們抑或和=0(太神奇了(⊙o⊙))   如果前i-1個不合法,我們可以填一個數使他合法,那麼就是p[i-1], 但是有些數填進去就會重複;所有我們要除去所有不合法的方案: 如果是重複的,那麼我們把重複
相關文章
相關標籤/搜索