bzoj 2734 [HNOI2012]集合选数 构造+状压dp

题面

题目传送门

解法

本题解法十分精妙

构造矩阵，保证每一行是一个公比为3的数列，每一列是一个公比为2的数列构造矩阵，保证每一行是一个公比为3的数