摘要: \(AcWing\) \(1316\). 有趣的数列 一、题目描述 我们称一个长度为 \(2n\) 的数列是有趣的,当且仅当该数列满足以下三个条件: 它是从 \(1\) 到 \(2n\) 共 \(2n\) 个整数的一个排列 \({a_i}\) 所有的 奇数项 满足 \(a_1<a_3<⋯<a_{2n 阅读全文
posted @ 2022-06-11 11:10 糖豆爸爸 阅读(85) 评论(0) 推荐(0)
摘要: 题目传送门 一、题目分析 考虑以阶梯左下角那个点为第一个钢材的左下角,那么第一个钢材摆放情况便如下图(以 \(n = 5\) 为例) 对每种情况分别讨论,那么问题都被分成了两个子问题,设$f[n]$表示摆放高度为$n$的台阶的方法数,那么: \(\large f[5]=f[4]*f[0]+f[3]* 阅读全文
posted @ 2022-06-11 09:03 糖豆爸爸 阅读(42) 评论(0) 推荐(0)
Live2D