单峰回文分解（文件IO）
题目描述
整数分解是众所周知的，例如 \(5\) 可以有 \(7\) 种分解方法，在这 \(7\) 种分解方案中，有 \(3\) 种方案可以排成如下序列：\((5)(1~3~1)(1~1~1~1~1)\)，被称为单峰回文分解 (从中间向两端非严格递减，且对称形成回文，中间的最大值可以有多个)。
输入若干个整数，求它的单峰回文分解的方案数。
格式
输入格式
第一行为整数 \(t(≤10)\)，表示测试数据组数；接下来 \(t\) 行，每行一个整数 \(n(≤230)\)。
输出格式
对于每个整数 \(n\)，输出它的分解方案数。保证答案不超过 \(\texttt{int32}\)。
样例1
输入样例1
4
5
23
131
213
输出样例1
3
104
5010688
1055852590
来源
地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T4\)
文件IO
freopen("decompose.in","r",stdin);
freopen("decompose.out","w",stdout);
信息
- ID
- 1708
- 难度
- 6
- 分类
- 动态规划 | 递推 点击显示
- 标签
- 递交数
- 6
- 已通过
- 1
- 通过率
- 17%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: