「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 易得答案是

>>阅读原文<<