BZOJ 1002 [ FJOI 2007 ]

-------------------------萌萌哒分割线------------------------- 题目很容易看懂,数据范围也不大.当然可以卡过暴力的人了. 在n=1时很明显是一种,如下 在n=2时候,有5种(有人认为是三种,上图澄清一下) 事实上,很容易看出递推可以解决这个问题 选择一种情况..比如(2-轮状病毒)第一种 插入一个点.. 如何推到(3-轮状病毒)的几种情况呢? 这是

>>阅读原文<<