2021年8月2日
Acwing - 蒙德里安的梦想
摘要： 原题：291. 蒙德里安的梦想 - AcWing题库 题意：求把N×M的棋盘分割成若干个1×2的的长方形，有多少种方案。 分析：状压dp，具体看代码注解。 题解： //状压dp：棋盘式 //二进制记录状态 //结论：总方案数=只考虑横着放的方案数（考虑完横着放后，把竖的填进去就完事了） //根据上述 阅读全文
posted @ 2021-08-02 00:32 AtomsH 阅读(102) 评论(0) 推荐(0)