代码求调:https://www.luogu.com.cn/paste/mn3dskb8
题目:

C. 【递推】单调不上升回文串
内存限制：125 MiB 时间限制：1000 ms 标准输入输出
题目类型：传统 评测方式：文本比较
题目描述

将一个数字n拆分成单调递减回文串，有多少种方式？这里的单调递减，指的是从对称轴处向左向右的数字均为单调不上升的，在这里举一些例子：
1: (1)
2: (2), (1 1)
3: (3), (1 1 1)
4: (4), (1 2 1), (2 2), (1 1 1 1)
5: (5), (1 3 1), (1 1 1 1 1)
6: (6), (1 4 1), (2 2 2), (1 1 2 1 1), (3 3),
(1 2 2 1), ( 1 1 1 1 1 1)
7: (7), (1 5 1), (2 3 2), (1 1 3 1 1), (1 1 1 1 1 1 1)
8: (8), (1 6 1), (2 4 2), (1 1 4 1 1), (1 2 2 2 1),
(1 1 1 2 1 1 1), ( 4 4), (1 3 3 1), (2 2 2 2),
(1 1 2 2 1 1), (1 1 1 1 1 1 1 1)
输入格式

一个数字n
输出格式

一个整数，表示将一个数字n拆分成单调递减回文串的方案数
样例

样例输入1：
8

样例输出1：
11

样例输入2：
213

样例输出2：
1055852590
数据范围与提示

数据范围：
n <= 250

提示：
尝试递推