第四次周赛

YZJ的牛肉干 思路： 简单的递推一下以每一位字母结尾时候的符合要求的数量， fy[i]就表示以Y结尾时候长度为i的字符串有多少种， 同理，fz[i]表示以J结尾长度为i的字符串有多少种， fj[i]就是以Z结尾长度为i 的字符串有多少种。 那么 你就能够获得这么一个递推公式：ios fy[i]=fy[i-1]+fz[i-1]+fj[i-1]; fz[i]=fy[i-1]+fj[i-1]; fj[

>>阅读原文<<