= =一个回文串的问题

输入n。。输出n有多少种可以分解成回文串相加的形式。。
比如4的话 1+1+1+1 1+2+1 2+2 4 就是4种

dp吧

不感兴趣

开通SVIP免广告

一个类似递推的东西..
f[i]=f[i-1*2]+f[i-2*2]+...+f[i-i div 2*2]
f[0]=f[1]=1

恩= = 因为看看到学校的大牛们写的程序简洁明了就是不知道怎么来的

下载贴吧APP
看高清直播、视频！

分享到: