dp - 随笔分类 - acrush_fighter

Tiling_easy version(填2 x N的格子的种类)

摘要：E - Tiling_easy version 题目大意: 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。一个简单的dp问题: dp[i+2]=dp[i+1]+2*dp[i]; 初始条件:dp[1]=1;d 阅读全文

posted @ 2016-05-12 16:10 acrush_fighter 阅读(493) 评论(0) 推荐(0)

多重部分和的计数dp

摘要：题目大意：有k个大小不同的数字ai，每种各有bi个，求从这些数中选出和为n的排列数来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114429#problem/G（密码：ustbschool）此题是大白P62页的变形，将递推式改一阅读全文

posted @ 2016-04-28 21:15 acrush_fighter 阅读(258) 评论(0) 推荐(0)

随笔分类 - dp