#2035. 回文拆分
回文拆分
Description
对一个正整数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。
Format
Input
一行一个正整数K,1≤K≤26。
Output
一行一个正整数,所有拆分形成的回文数列个数。
Samples
4
3
Limitation
1s, 64MB for each test case.