3825: 回文拆分【递推】
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：95
解决：27
题目描述
对一个正整数K，求出K的所有拆分，并统计输出其中回文数列的个数。所谓回文数列是指该数列中的所有数字，从左往右或从右往左看都相同。
例如，k=4时，有如下的拆分：
4=1+1+1+1
=1+1+2
=1+2+1
=2+1+1
=2+2
=1+3
=3+1
回文数列共有3个：1+1+1+1,1+2+1,2+2
输入
一行一个正整数K，1<=K<=26.
输出
一行一个正整数，所有拆分形成的回文数列个数。
样例输入 复制
4样例输出 复制
3