「BZOJ 5010」「FJOI 2017」矩陣填數「狀壓DP」

題意html 你有一個\(h\times w\)的棋盤，你須要在每一個格子裏填\([1, m]\)中的某個整數，且知足\(n\)個矩形限制：矩形的最大值爲某定值。求方案數\(\bmod 10^9+7\)markdown \(h, w, m\leq 10^4,n\leq 10\)post 題解spa 首先來考慮單獨的一個矩形限制怎麼作。假設矩形面積爲\(s\)，最大值爲\(v\)code 易得答案是

>>阅读原文<<