hdu 2045

来源:互联网 发布:淘宝客服一天接待人数 编辑:程序博客网 时间:2024/06/10 00:05

思路如下:

考虑长为n的串,以s[i]表示i位的字符。
1.若前n-1位组成的串合法,则由于首尾不同,再添加一位时,只有1种方法;即s[n] = s[n-1]

2.若前n-1位组成的串不合法,再添加一位后合法,即因为首尾相同而引起的不合法,那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]


原创粉丝点击