摘要：Mondriaan's Dream(状压dp) 题目大意：用1x2的方块填满NxM的大矩形，问填满的方法有多少种。解题思路：利用先填好竖着的方块，剩下的空格再用横着的来填，且要求填好竖着的方块时，每一行都要能用横着的方块填满（即连续的空出来的位置必须是偶数，即合法） AC代码 #include <c 阅读全文

摘要：Arrange the Bulls（状压dp) 题目大意：一些牛喜欢一些地方（每头牛都有一些喜欢的地方），现在要把这些地方分配给牛，每头牛都应该分到一个地方，问有多少种分配的方法 此题拥有着状压dp的鲜明特征，N和M只有20（看见这种数据的时候往状压dp上想一想），枚举每一种状态，判断合理性。像这种 阅读全文