构造数列，第一个数为n，后面的数不大于前一个的一半，数列奇偶相间或者全为奇数或者全为偶数，数列的元素都是正整数，能构造多少数列。
输入描述
输入一个n
输出描述
输出可以构造的序列个数
示例
示例 1
输入
7
输出
6
说明：可以构成 [7], [7,3], [7,2], [7,1], [7,3,1], [7,2,1]
示例 2
输入
4
输出
3
说明：可以构成 [4], [4,2], [4,1]
时间限制 1000 ms · 内存限制 128 MB
← 返回题库
P3393. 构建数列
中等通过率 69% · 提交 245 · 通过 169动态规划数学枚举DP
写完代码点「提交」，将对全部测试用例判题。
向老师提问
针对「构建数列」把疑问、代码和报错填清楚，老师收到后能更快、更准地回复你。