Tiling Dominoes UVA - 11270
Tiling Dominoes UVA - 11270动态规划·插头dp题目大意:求n*m的棋盘上用1*2和2*1的骨牌完全覆盖的方案数。题解:经典的插头dp,详见代码。Code:#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long LL;LL f[2][1<<1
原创
2017-06-02 20:42:14 ·
218 阅读 ·
0 评论