摘要: [bzoj3437]小P的牧场 试题描述 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一直到它 阅读全文
posted @ 2016-01-21 20:16 xjr01 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 好久没写博客了……我终于回来了…… dp总是令我很头疼的问题之一,然而我还是要学一下怎么优化它。 下面请看一道题吧: [bzoj3675][Apio2014]序列分割 试题描述 小H最近迷上了一个分割序列的游戏。在这个游戏里,小H需要将一个长度为N的非负整数序列分割成k+l个非空的子序列。为了得到k 阅读全文
posted @ 2016-01-21 19:55 xjr01 阅读(324) 评论(0) 推荐(0) 编辑