码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ 1002 [ FJOI 2007 ]

时间:2014-10-19 17:04:00      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:blog   http   数据   2014   on   问题   log   line   程序   

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,布布扣

这是比较理想的情况.而

BZOJ 1002 [ FJOI 2007 ]

标签:blog   http   数据   2014   on   问题   log   line   程序   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!