Omni Inspirations

problems & programs ~

统计

留言簿

Friends

阅读排行榜

评论排行榜

codejam R2

。。我就是个杯具 内幕不解释

B是个dp题 F[k][l][r]表示l到r从宽到窄被覆盖了k次 用记忆化搜实现
每次枚举这层放不放 从F[k(+1)][l][(l+r)>>1]和F[k(+1)][(l+r>>1)+1][r]推导得到

C-small是个傻子都会做的模拟

D-small是个公式

posted on 2010-06-06 11:22 jsn1993 阅读(158) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理