随笔分类 - 算法-递推
摘要:JDOJ1178:铺地板II https://neooj.com/oldoj/problem.php?id=1178 题目描述 用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案? 用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案? 输入 读入一个数
阅读全文
摘要:JDOJ3007 铺地板I https://neooj.com/oldoj/problem.php?id=3007 题目描述 有一个大小是 2 x N(1 <= N <= 105)的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。 有一个
阅读全文
摘要:JDOJ3004 超级楼梯 https://neooj.com/oldoj/problem.php?id=3004 题目描述 有一个超级楼梯共N级,刚开始时你在第一级,若每次只能跨上一级或两级,要走上第N级,共有多少种走法? 其中N(1 <= N <= 105)。 有一个超级楼梯共N级,刚开始时你在
阅读全文