BZOJ 1002 [ FJOI 2007 ]

时间:2014-10-19 17:01:48   收藏:0   阅读:245

bubuko.com,布布扣

-------------------------萌萌哒分割线-------------------------

题目很容易看懂,数据范围也不大.当然可以卡过暴力的人了.

在n=1时很明显是一种,如下

bubuko.com,布布扣

在n=2时候,有5种(有人认为是三种,上图澄清一下)

bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣

事实上,很容易看出递推可以解决这个问题

选择一种情况..比如(2-轮状病毒)第一种

插入一个点..

bubuko.com,布布扣

如何推到(3-轮状病毒)的几种情况呢?

bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣

这是比较理想的情况.而

原文:http://www.cnblogs.com/tmzbot/p/4035051.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!