原创 【省選模擬】那些年我們畫格子（DP）（數數）
挺有意思的數數題 首先需要推一些性質： 每一個四宮格的顏色各部相同，易證 所有的合法矩陣滿足下面條件之一： 每一行只有兩種顏色，相鄰兩行不同，每一列只有兩種顏色，相鄰兩列不同 於是我們對行列分別求一遍把行列都滿足的容斥掉。 那
2020-02-22 10:01:13
2020-02-22 10:01:13
挺有意思的數數題 首先需要推一些性質： 每一個四宮格的顏色各部相同，易證 所有的合法矩陣滿足下面條件之一： 每一行只有兩種顏色，相鄰兩行不同，每一列只有兩種顏色，相鄰兩列不同 於是我們對行列分別求一遍把行列都滿足的容斥掉。 那
2020-02-22 10:01:13