ACM解题总结——HihoCoder1048

(p.s：第一次作状态压缩dp的题目，真是把俺折腾到死。。。。) 题目来源：    HihoCoder 1048 题目要求：    小Hi和小Ho领到了一个大小为N*M的长方形盘子，他们能够用这个盒子来装一些大小为2*1的蛋糕。可是根据要求，他们必定要将这个盘子装的满满的，一点缝隙也不能留下来，才可以将这些蛋糕带走。     因而他们提出了一个问题——他们有多少种方案来装满这个N*M的盘子呢？ 解

>>阅读原文<<