2inf

摘要： "题目链接" 题意 给定$h\times w\ (1\leq h,w\leq11)$的矩形，用$1\times 2$的小矩形去填充，问有多少种填充方式。 法一 $h,w$较小，直接递推，$f[i][j]$表示第$i$行状态为$j$的方法数，初值$f[0][2^w 1]=1$，目标为$f[h][2^w 阅读全文