![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
轮廓线
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
UVA 11270 Tiling Dominoes(用1×2骨牌覆盖n×m棋盘,有多少种方法)
传送门:UVA 11270 Tiling Dominoes 题意:用1×2骨牌覆盖n×m棋盘,有多少种方法(n×m<=100)思路:n×m<=100->min(n,m)<=10 我们按照从上到下,从左到右的顺序呢将棋盘划分成若干个阶段,每个阶段有2^m个节点,其中每个节点用一个m为二进制整数表示阶段决策是”以当前格子为右下角,要不要放骨牌以及放哪种骨牌”#include<bits/stdc+原创 2016-08-08 10:28:02 · 1905 阅读 · 0 评论 -
Hdu 4804 Campus Design(给定一个图,0是不能放的,然后现在有1X1和1X2方块,要求铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法)
传送门:Hdu 4804 Campus Design 题意:给定一个图,0是不能放的,然后现在有1X1和1X2方块,要求铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法思路:我们可以将那些’0’的位置默认成已经放了1×1,那么就是在原来的基础上增加一维数组,表示已经放了的的1x1的方格的数目#include<bits/stdc++.h>using namespace s原创 2016-08-08 11:18:53 · 791 阅读 · 0 评论