2014年12月15日

hdu3006(状态压缩)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3006题意:给定一些集合,求这些集合所能组合的集合个数。分析:这题就是用一个二进制数保存一个集合的元素 比如一个集合中有两个元素 1 3 那就用5 (101)表示这个集合就是用0 1 来表示这个集合中一个... 阅读全文

posted @ 2014-12-15 01:26 lienus 阅读(140) 评论(0) 推荐(0)

hdu2606(递推)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2606题意: 用1*1,2*2,3*3,4*4的正方形填充4*n的矩形, 问有多少种不同填法。分析:f[i] = f[i - 1] + f[i - 2] * 4 + f[i - 3] * 2 + f[i ... 阅读全文

posted @ 2014-12-15 00:35 lienus 阅读(177) 评论(0) 推荐(0)

导航