摘要：不妨设 \(n, m\) 相等，常规的状压 DP 做法时间复杂度为 \(O(n * 2^n)\)，但是可以通过套用公式使复杂度变为 \(O(n^2)\)。 具体地，用 \(1*2\) 的小长方形覆盖 \(n*m\) 的棋盘的方案数为 \[\Large \prod\limits_{j = 1}^{\l 阅读全文