cses动态规划
发布时间
阅读量：
阅读量
题目大意 ：
设计一个尺寸为n \times 2的矩形结构，仅允许使用矩形块进行拼接。请问共有多少种不同的构造方式。
题解 ：
将状态划分为依据最后一行是否连通进行区分。其中，f[i][0]用于表示当构造到第i行时，该行未连通的情况下所存在的构造方案数量；而f[i][1]则表示当构造到第i行时，该行处于连通状态下的构造方案数目。
_ _ _ _ _ _ _ _ _ _
_ _ | || | |_|| | | ||_| |_||_| |_ _|
f[i][0] | || | => | || |, | || |, | || |, | || |, | | |
_ _ _ _ _ _
_ _ | | |_|_| |_ _|
f[i][1] | | => | |, | |, | |
全部评论 (0)
还没有任何评论哟~