第四次周賽

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[

>>阅读原文<<