kaikai向前走

摘要： 一个只包含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],... 阅读全文