递推
YuHsin
退役Oier、ACMer,希望能在这里记录下来自己进步的点点滴滴。Github : https://github.com/YuHsin1998
知乎:https://www.zhihu.com/people/zhao-yu-xin-53-1
展开
-
2017暑期集训Day 9 递推
题目地址A Tiling[Solution]递推的时候保证第n个方案是新方案即可,第n块可以使2*2,也可以是1*2的一块,亦或是1*2横过来的两块,这样F[N] = 2 * F[n - 2] + F[n - 1]Ps: 这道题目需要用到高精度,我是用了java的BigInteger来搞的,BigInteger是在math类下的包,另外java程序提交的时候需要把class的名称改成Main,注意M原创 2017-07-21 11:00:32 · 324 阅读 · 0 评论 -
骨牌填充
3 X N[Problem]现有3*n的长方形方格,现用1 * 2的骨牌填满整个方格,询问方案数[Solution]这种问题给人的第一感受是通过找到F[N]与之前的F[N-1]、F[N-2]等的关系,但是注意,存在一种方案,是无法把n段分成两个小段的, 如下图所示因此考虑每一层三个小格子的状态,令则: //分别用A[N]、B[N]、C[N] 表示 A[N] = A[N - 2] + 2 * C[N原创 2017-11-01 16:48:16 · 1247 阅读 · 0 评论