BZOJ 1002 [ FJOI 2007 ]

-------------------------萌萌噠分割線------------------------- 題目很容易看懂,數據範圍也不大.當然可以卡過暴力的人了. 在n=1時很明顯是一種,如下 在n=2時候,有5種(有人認爲是三種,上圖澄清一下) 事實上,很容易看出遞推可以解決這個問題 選擇一種情況..比如(2-輪狀病毒)第一種 插入一個點.. 如何推到(3-輪狀病毒)的幾種情況呢? 這是

>>阅读原文<<