ECNU 1029. 走道铺砖 (状压dp)
单点时限:5.0 sec内存限制:256 MB有一个专门为装修设计方案的法国著名设计师。最近,他接到一个项目,为华东师大理科大楼设计走道的地砖铺设方案。此项目的委托人事先便进行了说明:地砖只有 12 一种规格,而整栋楼中同类走道又有许多个,他不想其中有任何的两个出现重复的设计方案。因此,设计师必须确定其可行性,即对一个 NM(NM 为偶数) 的走道,用 NM/2 块 1*2 的地砖将其...