Huge Counting

一開始想的：我們可以發現點x的顏色只由1到x的方案數的奇偶性決定，奇數爲1，偶數爲0 可以用組合數求方案數，二維的情況是C x x + y ^{x+y}_{x} xx+y​,直接統計2因子出現次數，但這個不能滿分 正確的： 若對於任意位都最多隻有⼀個xi在這⼀位上爲1，那麼對於任意維度⼦子集s屬於n，有sum(xk)=xk，所以每個因⼦子都是奇數。 有了了這個條件就可以數位DP了了，記錄當前位置和

>>阅读原文<<