首页 > TAG信息列表 > 00100

蒙德里安的梦想(Mondriaan's Dream)_题解&感想

原题链接 题意: 求把 N×M 的棋盘分割成若干个 1×2 的长方形,有多少种方案。 例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。 如下图所示: 图片 每组测试用例占一行,包含两个整数 N 和 M。 当输入用例 N=0,M=0 时,表示输入终止,且该用例无需处理。 思路: 可以从数据范围想