[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 个矩阵两两没有交集，

>>阅读原文<<