短代码.EOF串
摘要:
一个只包含EOF三个字符的字符串,并且不存在连续的O,问长度为n的这种串有多少种。其中0<n<40。递推: e'=e+o+f, o' =e+f, f'=e+o+f // 预处理查表main(i,n){__int64 d[39]={1,1,1,3};for(;i<39;i++)d[i][1]=d[i-1][0]+d[i-1][2],d[i][2]=d[i][0]=d[i][1]+d[i-1][1],... 阅读全文
posted @ 2007-07-19 11:44 kaikai 阅读(531) 评论(1) 推荐(0) 编辑