摘要:
\(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)

浙公网安备 33010602011771号