ACM解題總結——HihoCoder1048

(p.s：第一次作狀態壓縮dp的題目，真是把俺折騰到死。。。。) 題目來源：    HihoCoder 1048 題目要求：    小Hi和小Ho領到了一個大小爲N*M的長方形盤子，他們能夠用這個盒子來裝一些大小爲2*1的蛋糕。可是根據要求，他們必定要將這個盤子裝的滿滿的，一點縫隙也不能留下來，纔可以將這些蛋糕帶走。     因而他們提出了一個問題——他們有多少種方案來裝滿這個N*M的盤子呢？ 解

>>阅读原文<<