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