2019年8月12日
「BZOJ 5010」「FJOI 2017」矩阵填数「状压DP」
摘要： 题意 你有一个$h\times w$的棋盘，你需要在每个格子里填$[1, m]$中的某个整数，且满足$n$个矩形限制：矩形的最大值为某定值。求方案数$\bmod 10^9+7$ $h, w, m\leq 10^4,n\leq 10$ 题解 首先来考虑单独的一个矩形限制怎么做。假设矩形面积为$s$，最 阅读全文
posted @ 2019-08-12 14:19 hfhongzy 阅读(144) 评论(0) 推荐(0) 编辑