[BZOJ5010][Fjoi2017]矩陣填數（狀壓DP）

從最簡單的問題開始考慮： 一個面積爲 s s 的矩陣，每一個位置能夠填上 [1,m] [ 1 , m ] 中的任意一個整數，而且要求這個矩陣的最大值爲 v v ，求方案數。 這個問題等價於每一個位置填上 [1,v] [ 1 , v ] 中的任意一個整數，而且至少要有一個 v v 。 很容易得出答案爲 vs−(v−1)s v s − ( v − 1 ) s 。 而若是這 n n 個矩陣兩兩沒有交集，

>>阅读原文<<