【状压DP+高精】【cofun1370】走道铺砖问题
【cofun1370】走道铺砖问题Description
有一个专门为装修设计方案的设计师。在某一天,他接到了一个项目,为一栋正在修建的大楼设计走道的地板铺设方案。此项目的委托人事先便进行了说明:地板砖只有1×2一种规格,而整栋楼中同类走道又有许多个,他不想其中有任何的两个出现重复的设计方案。因此,设计师必须确定其可行性,即对于一个N×M(N×M为偶数)的走道,用N×M/2块1×2的地板砖将其铺满
原创
2017-10-13 01:00:21 ·
1596 阅读 ·
0 评论